题目内容

单选(2分)‏假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,( )是归并排序的过程。

A. (24,19,36,62)(24,19,36,62) (19,24,36,62)
B. (24,62,19,36)(19,24,36,62)
C. (62,24,36,19) (19,24,36,62)
D. (24,62,36,19)(24,36,62,19)(19,24,36,62)

查看答案
更多问题

单选(2分)‍在第一趟排序之后,不能确保将数据表中某一个元素放在其最终位置上的排序算法是( )。

A. 选择排序
B. 冒泡排序
C. 归并排序
D. 快速排序

单选(2分)‎对于下列排序,( )的时间效率与关键字初始序列有直接关系。‏

A. 直接插入排序
B. 冒泡排序
C. 基数排序
D. 归并排序

单选(2分)‏对于下列排序,( )的最坏时间复杂度是O(n㏒n)。

A. 冒泡排序
B. 直接插入排序
C. 直接选择排序
D. 归并排序

单选(2分)‍假设两个有序表长度分别为n和m,将其归并成一个有序表最少需要( )次关键字之间的比较。‎

A. min{n,m}
B. m
C. n
D. max{n,m}

答案查题题库