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

选择排序课堂练习


课堂练习 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 为数据个数。


相关文章:
排序练习题
(fp); } 【程序填空】 功能:以下程序是用选择法对 10 个整数按升序排序。 ...冒泡排序课堂练习题 4页 1下载券 实践 选择法排序 练习题... 2页 免费 ...
第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、 已知一...
练习题及参考答案
练习题及参考答案 - 10.3 一、 选择题 练习题及参考答案 1.下述几种排序方法中,平均查找长度最小的是( )。 A.插入排序 B.选择排序 C.快速排序 D.归并...
白盒测试练习及答案
1、在白盒测试用例设计中,有语句覆盖、分支覆盖、条件覆盖、路径覆盖等,其中( ...[1] = 1, 预期结果:k=1 6、下面是选择排序的程序,其中 datalist 是数据...
句子排序方法及习题附答案
句子排序方法及习题附答案怎样排列顺序错乱的句子 把排列错乱的句子整理成一段通顺连贯的话, 能训练对句子的理解能力、 有条理表达能 力和构段能力。这样的练习...
小学六年级语文句子排序训练题及参考答案
小学六年级语文句子排序训练题及参看答案 ( )他又说道:“我们中国人一定要搞...(6 )我暗下决心,从现在起,我也要为国旗争光 (2 )老师我当,我真自豪 (...
更多相关标签: