下载APP
【单选题】
(54)处填()。
A.堆排序
B.快速
C.归算
D.基数排序
A.
如果只想得到一个关键字序列中第k个最小元素之前的排序序列,最好采用
(53)
排序方法。如果有这样的一个序列(57,40,38,11,13,34,48,75,25,6,19,9,7),得到第4个最小元素之前的部分序列(6,7,9,11),使用所选择的算法实现时,要执行
(54)
次比较。
题目标签:
排序
基数排序
堆排序
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】在最坏情况下,堆排序的时间复杂度是( )。
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.
错误
查看完整题目与答案
【简答题】产品搜索是怎么排序的?
查看完整题目与答案