网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
8、若对27个元素只进行三趟多路归并排序, 则选取的归并路数最少为()。
A.2
B.3
C.4
D.5
参考答案和解析
B 解析:一般情况下,对m个元素进行k路归并时,归并的趟数为s=|log k m|。
更多 “8、若对27个元素只进行三趟多路归并排序, 则选取的归并路数最少为()。A.2B.3C.4D.5” 相关考题
考题
●将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。(62)A.直接插入B.归并C.堆D.快速(63)A. 5B. 6C. 7D. 8
考题
● 将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,共需要进行(63)次元素之间的比较。 A.直接插入 B.归并 C.堆 D.快速 A.5 B.6 C.7 D.8
考题
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序
考题
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。A.直接插入
B.归并
C.堆
D.快速
考题
单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A
堆排序快速排序归并排序B
堆排序归并排序快速排序C
堆排序归并排序快速排序D
堆排序快速排序归并排序E.以上答案都不对
考题
填空题在堆排序、快速排序和归并排序中,若只从存储空间考虑,则首先应选取()方法,其次选取快速排序方法。
热门标签
最新试卷