下载APP
【判断题】
基数排序比堆排序的空间复杂度高。
A.
正确
B.
错误
题目标签:
空间复杂度
基数排序
堆排序
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】一组记录的关键字为(35,58,24,13,44,19,10),利用堆排序算法进行降序排序,要求空间复杂度为O(1),建立的初始堆为
A.
10,13,19,58,44,35,24
B.
10,13,35,58,44,19,24
C.
58,44,24,13,35,19,10
D.
58,35,24,13,44,19,10
查看完整题目与答案
【单选题】在最坏情况下,堆排序的时间复杂度是( )。
A.
0(1902n)
B.
O(n1092n)
C.
o(n2)
D.
0(n1.5)
查看完整题目与答案
【单选题】算法的空间复杂度是指
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】堆排序是( )类排序
A.
选择
B.
插入
C.
交换
D.
归并
查看完整题目与答案
【单选题】算法的空间复杂度是指( )。
A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间
查看完整题目与答案
【单选题】在最坏情况下,堆排序的时间复杂度是______。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1.5)
查看完整题目与答案
【单选题】堆排序是一种()排序。
A.
插入
B.
选择
C.
交换
D.
归并
查看完整题目与答案
【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
查看完整题目与答案
【判断题】堆排序是稳定的排序方法。
A.
对
B.
错
查看完整题目与答案