首页 > 其他分享 >2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之一

2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之一

时间:2023-11-08 10:36:32浏览次数:30  
标签:27 P131 53 参考答案 61 35 68 习题 87

Author: Eman Lee 
P131,第6题之一参考答案

(1)       直接插入排序

初始状态

第一趟

第二趟

第三趟

第四趟

第五趟

第六趟

第七趟

第八趟

第九趟

(2)       冒泡排序

初始状态 第一趟  第二趟 第三趟 第四趟 第五趟  第六趟  第七趟 第八趟 第九趟

53        12     12     12     12     12     12     12     12     12

87        53     21     21     21     21     21     21     21     21

12        87     53     27     27     27     27     27     27     27

61        21     87     53     35     35     35     35     35     35

70        61     27     87     53     53     53     53     53     53

68        70     61     35     87     61     61     61     61     61

27        68     70     61     61     87     65     65     65     65

65        27     68     70     65     65     87     68     68     68

21        65     35     68     70     68     68     87     70     70

35        35     65     65     68     70     70     70     87     87



标签:27,P131,53,参考答案,61,35,68,习题,87
From: https://blog.51cto.com/emanlee/8245768

相关文章

  • 2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之二
    P131,第6题之二参考答案(1)      快速排序(第一趟)初始状态Pivot=5353871261706827652135J向左扫描ij第一次交换后358712617068276521ijI向右扫描,第二次交换后351261706827652187ijJ向左扫描,第三次交换后352112617068276587ijI向右扫描,第四次交换352112706827656187ijJ向左扫描35......
  • CF练习题19
    PathsontheTree贪心题,因为对于每一个儿子,经过的路径数之差少于\(1\),所以这道题可以理解为先把所有路径均分,然后把剩下的按照权值大小依次分布给那些儿子。那么儿子传给父亲的权值又是如何处理呢?首先,我们需要把父亲首先传递过来的\(k\)条路径均分,然后把剩下的最大路径给传......
  • 软件项目管理 第3版 第17章习题答案 参考答案 项目结束
    [填空][终止]1、项目目标已经成功实现,可交付成果已经出现;或者项目无法继续进行,这时项目可以()了。[填空][制定结束计划,完成收尾工作,项目最后评审]2、项目结束过程包括(),(),()。[填空][是否在预算成本内完成项目]3、()、是否实现目标、是否达到项目客户的期望等都是检验项目成功与......
  • 软件项目管理 第3版 第15章习题答案 参考答案 执行与监控
    [填空][软件开发]1、   软件项目中的()成本是总成本的主要部分。[填空][进度落后]2、   当SV=BCWP-BSWS<0时,表示项目()。[填空][质量控制]3、   代码评审由一组人对程序进行阅读、讨论和争议,它是()过程。[填空][已获取价值分析]4、   挣值分析法也称为(),是对项目的实施进度......
  • 前缀和习题汇总
    一、洛谷p1147连续自然数和题目描述对一个给定的正整数\(M\),求出所有的连续的正整数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为\(M\)。例子:\(1998+1999+2000+2001+2002=10000\),所以从\(1998\)到\(2002\)的一个自然数段为\(M=10000\)的一个解。输入格......
  • CF练习题18
    这次的题都是什么怪物!!!ShortColorfulStrip因为\(n=m\),所以最终的形态一定是\(n\)的一个排列。根据题意,发掘几个性质:一个区间染色,一定最先对其中颜色最小的染色。染色要求覆盖的点颜色完全相同。对于第一次来说,先找到颜色为\(1\)的点,位置是\(p\)。染色的区间是\([......
  • C语言经典练习题1
    1、题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第了个人大2岁,问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数......
  • CF练习题17(DP)
    ChocolateBar我们看到\(n,m\le30\)想到暴搜。考虑枚举分割线,一直到刚好满足需要或者只有一个巧克力的情况。随手跑了个最优解。inlineintdfs(intn,intm,intk){ if(n*m==k)return0; if(k<=0)return0; if(f[n][m][k]<inf)returnf[n][m][k]; intres=inf; up(i,......
  • python__re模块&正则表达式*正则表达式练习题
    1、如下图是python中的re模块的讲解,已经正则表达式的基础知识2、python正则表达式训练题(网上找的,最后附上了地址)1.\d,\W,\s,\B,.,*,+,?分别是什么?\d:数字\W:非英文数字下划线的任意字符\s:任意空白字符\B:非单词开始或结尾的位置.表示非换行符的任意字符*表示匹配前面子表达式0次或多次......
  • 【习题】绪论
    0-1查阅《中国大百科全书》(化学卷),阅读条目"化学"的内容。0-2将绪论中关于化学的定义和化学的主要分支与《中国大百科全书》有关内容进行对比,并在课外进行讨论。0-3化学学习的目的、态度与方法......