网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
● 假设有 8 个记录,它的初始关键字序列为{5,7,3,8,2,9,1,4},用冒泡排序对它进行排序,第5次排序结果为 (44) 。
(44)
A. 5,3,7,2,8,1,4,9
B. 2,1,3,4,5,7,8,9
C. 3,2,5,1,4,7,8,9
D. 1,2,3,4,5,7,8,9
参考答案
更多 “ ● 假设有 8 个记录,它的初始关键字序列为{5,7,3,8,2,9,1,4},用冒泡排序对它进行排序,第5次排序结果为 (44) 。(44)A. 5,3,7,2,8,1,4,9B. 2,1,3,4,5,7,8,9C. 3,2,5,1,4,7,8,9D. 1,2,3,4,5,7,8,9 ” 相关考题
考题
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定
考题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
考题
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
考题
单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A
直接插入排序B
快速排序C
冒泡排序D
选择排序
考题
填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
热门标签
最新试卷