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

堆排序是交换类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )

A.
O(n2)和O(1)
B.
O(nlog2n)和O(1)
C.
O(nlog2n)和O(n)
D.
O(n2)和O(n)
举报
题目标签：空间复杂度时间复杂度存储空间
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】在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.
算法执行过程中所需要的存储空间
查看完整题目与答案

【单选题】MCS-5l 单片机 SFR 的存储空间 是 。
A.
00H ～ 3F H ；
B.
00H ～ 7FH ；
C.
80 H ～ FF H ；
D.
00H ～ 9F H 。
查看完整题目与答案

【判断题】1MB的存储空间分成两个存储体:偶地址存储体和奇地址存储体。
A.
正确
B.
错误
查看完整题目与答案

【单选题】千里眼月功能费包括实际每月的平台使用费、云存储的使用费。其中，平台使用费为根据客户（）按月发生，云存储的费用根据客户当月最大存储空间使用情况按月发生，其中云存储功能费可以根据客户需要灵活处理。
A.
接入平台时长
B.
接入平台流量
C.
接入终端路数
D.
接入终端流量
查看完整题目与答案

【单选题】n个结点e条边的图采用邻接表的方式存储时,空间复杂度是
A.
O(n*n)
B.
O(2n)
C.
O(n+e)
D.
O(e *e)
查看完整题目与答案

【单选题】​二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
查看完整题目与答案

【单选题】下列______是关于文件存储空间管理中空闲块链表的正确描述。
A.
优点是节省内存
B.
优点是可以使存储空间的分配与回收工作高速进行
C.
缺点是仅当存储空间有少量的大空闲区时才有较好的结果
D.
优点是释放速度较快，实现效率较高
查看完整题目与答案