网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
参考答案
更多 “对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。” 相关考题
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
A.39,47,46,80,41,57B.39,41,46,80,47,57C.41,39,46,47,57,80D.39,80,46,47,41,57
考题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
A、2,3,5,8,6B、3,2,5,8,6C、3,2,5,6,8D、2,3,6,5,8
考题
设一组初始记录关键字序列为49,38,65,97,76,13,27,50,则以d=4为增量的一趟希尔排序结束后的结果为49,27,13,50,76,38,65,97。此题为判断题(对,错)。
考题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。A.42,40,45,80,85,88
B.40,42,45,55,80,85
C.42,40,45,55,80,85
D.42,40,45,85,55,80
考题
单选题设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()A
40,42,60,55,80,85B
42,45,55,60,85,80C
42,40,55,60,80,85D
42,40,60,85,55,80
考题
单选题一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A
40,14,30,50,80,65,55,100B
40,80,65,50,14,30,55,100C
14,40,30,50,80,65,55,100D
40,80,30,50,14,65,55,100
考题
单选题设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()A
40,50,20,95B
15,40,60,20C
15,20,40,45D
45,40,15,20
考题
单选题设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()A
15,25,35,50,20,40,80,85,36,70B
15,25,35,50,80,20,85,40,70,36C
15,25,35,50,80,85,20,36,40,70D
15,25,35,50,80,20,36,40,70,85
考题
单选题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。A
39,47,46,80,41,57B
39,41,46,80,47,57C
41,39,46,47,57,80D
39,80,46,47,41,57
考题
填空题对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序,则第一趟需要进行相邻记录的比较的次数为(),在整个排序过程中最多需要进行()趟排序才可以完成。
热门标签
最新试卷