单项选择题
假设某文件经过内部排序得到100个初始归并段,那么如果要求利用多路平衡归并在3趟内完成排序,则应取的归并路数至少是()。
A.3
B.4
C.5
D.6
点击查看答案
相关考题
-
单项选择题
下列排序算法中,()算法是不稳定的。
A.起泡排序
B.直接插入排序
C.基数排序
D.快速排序 -
单项选择题
若待排序对象序列在排序前已基本按排序码递增顺序排列,则采用()方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序 -
单项选择题
设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()
A.O(nlog2e)
B.O(n+e)
C.O(ne)
D.O(n2)
