|
本题添加时间：2023/6/28 21:31:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
冒泡排序是一种比较简单的插入排序方法。
|
答案是:×
出自
国家开放大学数据结构复习题 国家开放大学系统
郑州大学
|
更多试题>>>>
1、在对10个记录的序列(14,30,10,7,22,13,66,85,47,58)进行直接插入排序时，当把第6个记录13 插入到有序表时，为寻找插入位置，需比较3次。
2、序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。
3、待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。
4、序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。
5、18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行8次元素间的比较。
|
|
