下载APP
【简答题】
[名词解释] 堆排序
题目标签:
排序
堆排序
举报
相关题库:
数据结构题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】在最坏情况下,堆排序的时间复杂度是( )。
A.
0(1902n)
B.
O(n1092n)
C.
o(n2)
D.
0(n1.5)
查看完整题目与答案
【单选题】设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
A.
起泡排序
B.
初始步长为4的希尔排序
C.
以第一元素为分界元素的快速排序
D.
二路归并排序
查看完整题目与答案
【单选题】【2016年】路面基层排水层的透水材料,透水性从高到低排序正确的是()
A.
未经处治的开级配碎石集料>沥青处治的碎石集料>水泥处治的碎石集料
B.
未经处治的开级配碎石集料>沥青处治的碎石集料>水泥处治的碎石集料
C.
水泥处治的碎石集料>未经处治的开级配碎石集料>沥青处治的碎石集料
D.
沥青处治的碎石集料>水泥处治的碎石集料>未经处治的开级配碎石集料
查看完整题目与答案
【单选题】堆排序是( )类排序
A.
选择
B.
插入
C.
交换
D.
归并
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】堆排序是一种()排序。
A.
插入
B.
选择
C.
交换
D.
归并
查看完整题目与答案
【单选题】对序列【10,20,5,36,4】应用选择排序法进行排序(升序),第4趟排序的结果为( )。
A.
【4,20,5,36,10】
B.
【4,5,20,36,10】
C.
【4,5,10,36,20】
D.
【4,5,10,20,36】
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【判断题】直接插入排序所需的额外内存空间为O(1)。
A.
正确
B.
错误
查看完整题目与答案
【简答题】产品搜索是怎么排序的?
查看完整题目与答案