logo - 刷刷题
下载APP
【单选题】

使用递归的归并排序算法时,为了保证排序过程的时间复杂度不超过O(nlog2n),必须做到()。

A.
每次序列的划分应该在线性时间内完成
B.
每次归并的两个子序列长度接近
C.
每次归并在线性时间内完成
D.
以上全是
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在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.
都不稳定

【单选题】客户承接人享有所有递归保单的()佣金和相应的(),并为该保单客户提供相应的续期服务;

A.
续期;个人继续率
B.
初期;个人继续率
C.
个人继续率;续期佣金
D.
个人继续率;初期佣金

【多选题】关于递归描述正确的是( )

A.
在递归函数执行过程中,需要通过自我调用来实现
B.
栈有一个重要应用是在程序设计语言中实现递归
C.
递归程序结构清晰,形式简洁
D.
递归程序结构复杂,时间耗费多