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

时间：2023-11-08 10:36:06浏览次数：31

P131，第6题之二参考答案

（1）快速排序（第一趟）

初始状态

Pivot=53	53	87	12	61	70	68	27	65	21	35
J向左扫描	i									j
第一次交换后	35	87	12	61	70	68	27	65	21
		i								j
I向右扫描，第二次交换后	35		12	61	70	68	27	65	21	87
		i							j
J向左扫描，第三次交换后	35	21	12	61	70	68	27	65		87
			i						j
I向右扫描，第四次交换	35	21	12		70	68	27	65	61	87
				i				j
J向左扫描	35	21	12		70	68	27	65	61	87
				i			j
第五次交换后	35	21	12	27	70	68		65	61	87
					i		j
I向右扫描，第六次交换后	35	21	12	27		68	70	65	61	87
					i	j
J向左扫描	35	21	12	27		68	70	65	61	87
					I j
	35	21	12	27	53	68	70	65	61	87
					I j

（2）简单选择排序

初始状态

第一趟

第二趟

第三趟

第四趟

第五趟

第六趟

第七趟

第八趟

第九趟

标签：P131,扫描,交换,第一趟,习题,参考答案
From： https://blog.51cto.com/emanlee/8245776

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化学学习的目的、态度与方法......
明解Java第二章练习题答案
练习2-1请对代码清单2-6的2处进行修改，将带有小数部分的实数值赋给x和y,查看结果如何？答案：编译器会报错，因为小数的默认类型double是比int更大的类型。如果给double类型的变量赋值整数，则编译器不会报错。练习2-2请编写一段程序，对三个int型变量进行赋值，并计算合计值和平均值。......

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

相关文章

赞助商

阅读排行