下载APP
【单选题】
使用递归的归并排序算法时,为了保证排序过程的时间复杂度不超过O(nlog
2
n),必须做到()。
A.
每次序列的划分应该在线性时间内完成
B.
每次归并的两个子序列长度接近
C.
每次归并在线性时间内完成
D.
以上全是
题目标签:
归并排序
时间复杂度
递归
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【单选题】客户承接人享有所有递归保单的()佣金和相应的(),并为该保单客户提供相应的续期服务;
A.
续期;个人继续率
B.
初期;个人继续率
C.
个人继续率;续期佣金
D.
个人继续率;初期佣金
查看完整题目与答案
【简答题】A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【多选题】关于递归描述正确的是( )
A.
在递归函数执行过程中,需要通过自我调用来实现
B.
栈有一个重要应用是在程序设计语言中实现递归
C.
递归程序结构清晰,形式简洁
D.
递归程序结构复杂,时间耗费多
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案