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

选择排序课堂练习

课堂练习 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.该排序算法允许有相同...
句子排序方法及习题附答案
句子排序方法及习题附答案 - 句子排序方法及习题附答案 怎样排列顺序错乱的句子 把排列错乱的句子整理成一段通顺连贯的话, 能训练对句子的理解能力、 有条理表达...
练习题及参考答案
练习题及参考答案 - 10.3 一、 选择题 练习题及参考答案 1.下述几种排序方法中,平均查找长度最小的是( )。 A.插入排序 B.选择排序 C.快速排序 D.归并...
人教版小学四年级下册语文排序专项练习题及答案
人教版小学四年级下册语文排序专项练习题及答案 - 人教版小学四年级下册语文排序专项练习题及答案 (一) (( )田野的尽头,连绵的山峰像海里起伏的波涛。 )溪水是...
句子排序方法及习题附答案
句子排序方法及习题附答案 - 句子排序方法及习题附答案 怎样排列顺序错乱的句子 把排列错乱的句子整理成一段通顺连贯的话, 能训练对句子的理解能力、 有条理表 ...
练习题-白盒法 测试用例
练习题-白盒法 测试用例 - 下面是选择排序的程序,其中datalist是数据表,它有两个数据成员:一是元素类型 为Element的数组V,另一个是数组大小n。算法中用到两个...
白盒测试练习及答案
白盒测试练习及答案_理学_高等教育_教育专区。1、在白盒测试用例设计中,有语句...[1] = 1, 预期结果:k=1 6、下面是选择排序的程序,其中 datalist 是数据...
中考语文排序题练习题
中考语文排序练习题_初三语文_语文_初中教育_教育专区。中考语文语句排序练习...①④③② C.③②④① D.②④③① 2、根据文段内容,选择短语填空(只填...
【小学语文】小学语文句子排序训练题及参考答案
【小学语文】小学语文句子排序训练题及参考答案 1、()它的树干又粗又高;枝叶...()达尔文在《物种起源》中提出的自然选择学说由于受到当时科学水平的限制还有一定...
更多相关标签: