当前位置:首页 >> 其它课程 >>

选择排序课堂练习


课堂练习 1.在校足球联赛中,有 5 个班级的比赛积分依次为 15、11、13、6、9, 原始数据 第一趟 第二趟 第三趟 第四趟 6 6 9 9 11 11 15 13 13 15 15 6 11 11 13 13 6 15 9 9

若采用选择排序算法对其进行从小到大排序,则第二趟的排序结果是 (A)6 (C)6 11 11 13 9 15 13 9 15 (B)6 (D)6 9 9 15 13 11 15 13 11

2.用选择排序法对数据 7,6,3,9,2 从大到小排序,共需经过多少次数据对调。 (A) 3 (B) 4 (C) 5 (D) 10 3.若想使最终的排序结果按从大到小输出,则原程序中做如何修改? 4.设计一个用于数组排序的算法,其元素是:Gene、Chery1、Alice 和 Brenda ①如果用选择排序要经历多少次循环? ②如果用冒泡排序要经历多少次循环?

参考答案: 1.D 2.A 分析:根据选择排序的思路,共需进行四趟比较,具体过程如下: 原始数据 第一趟 第二趟 第三趟 第四趟 7 9 9 9 9 6 6 7 7 7 3 3 3 6 6 9 7 6 3 3 2 2 2 2 2

其中,第四趟不需要进行数据对调,前三趟都进行了对调。 3.将判断语句“If d(j) < d(k) Then”改为“If d(j) > d(k) Then”即可。 4. ①选择排序:6 次 ②冒泡排序:6 次 冒泡排序与选择排序的循环次序都是一样的,都是(n2-n)/2,n 为数据个数。


相关文章:
排序练习题(答案)
排序练习题(答案) - 《排序练习题 一、单项选择题 1. 若对 n 个元素进行直接插入排序,在进行第 i 趟排序时,假定元素 r[i+1]的插入位置为 r[j], 则...
第10章 排序练习题及答案
第10章 排序练习题及答案 - 第十章 排序 一、选择题 1.某内排序方法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同...
人教版小学四年级下册语文排序专项练习题及答案
人教版小学四年级下册语文排序专项练习题及答案 - 人教版小学四年级下册语文排序专项练习题及答案 (一) (( )田野的尽头,连绵的山峰像海里起伏的波涛。 )溪水是...
句子排序方法及习题附答案
句子排序方法及习题附答案怎样排列顺序错乱的句子 把排列错乱的句子整理成一段通顺连贯的话, 能训练对句子的理解能力、 有条理表 达能力和构段能力。这样的练习...
第八章 排序练习答案
第八章 排序练习答案 - 第八章 排序(答案) 一、 选择题 。 1.一组记录的排序码为 47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为 A).78,47...
排序练习题
排序练习题 - 1、 已知一组元素的关键字{46,74,16,53,14,26,40,38,86,65,27,34},利用简单选择排序 法,写出每次选择和交换后的排列结果。 2、 已知一...
句子排序方法及习题附答案
句子排序方法及习题附答案怎样排列顺序错乱的句子 把排列错乱的句子整理成一段通顺连贯的话, 能训练对句子的理解能力、 有条理表达能 力和构段能力。这样的练习...
白盒测试练习及答案
1、在白盒测试用例设计中,有语句覆盖、分支覆盖、条件覆盖、路径覆盖等,其中( ...[1] = 1, 预期结果:k=1 6、下面是选择排序的程序,其中 datalist 是数据...
查找与排序练习题
查找与排序练习题 - 查找和排序练习题 选择题 1.静态查找表与动态查找表的根本区别在于( ) A.它们的逻辑结构不一样 B.施加在其上的操作不一样 C.所包含的...
练习题(排序)(财政学)
练习题(排序)(财政学) - 练习题 单向选择题 1、财政是凭借()进行的分配活动。 A、人们在生产过程中的地位 B、人们对生产资料的占有 C、国家权力 D、人们的...
更多相关标签: