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

已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为( )。

A.
O(klog2 k)
B.
O(nlog2 k)
C.
O(klog2 n)
D.
O(nlog2 n)
题目标签:排序采用时间
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】2岁女孩,股骨干上1/3斜行骨折,治疗应采用()

A.
股骨髁上骨牵引
B.
胫骨结节牵引
C.
水平皮肤牵引
D.
垂直悬吊牵引
E.
切开复位内固定

【多选题】日历时间计算单位包括()

A.
计划期日历工时数
B.
日历工时数
C.
日历工日数
D.
日历工龄数
E.
基期日历工日数

【单选题】改变往复泵流量,不允许采用()

A.
转速调节
B.
节流调节
C.
旁通调节
D.
行程调节

【单选题】下列军事武器装备按发明时间先后排序,错误的是:

A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹

【多选题】采用优点积分法评标的主要环节有()。

A.
对各项评分标准分配权重
B.
计算每份标书的总积分
C.
计算"报价除以总积分"的商值
D.
选出商值最低的标书

【单选题】()是规定调查工作的开始和结束时间。

A.
调查时间
B.
调查期限
C.
调查范围
D.
调查内容

【单选题】一项大型管道越江工程,河宽 600m 左右,因不能断航决定采用钢管顶管施工,过河 管合适的外防腐方案应采用( )。

A.
普通防绣漆,辅以牺牲阳极法
B.
耐磨防绣漆,辅以外加电流法
C.
普通防绣漆,辅以外加电流法
D.
耐磨防绣漆,辅以牺牲阳极法

【单选题】最简单的交换排序方法是( )。

A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
相关题目:
【单选题】2岁女孩,股骨干上1/3斜行骨折,治疗应采用()
A.
股骨髁上骨牵引
B.
胫骨结节牵引
C.
水平皮肤牵引
D.
垂直悬吊牵引
E.
切开复位内固定
【多选题】日历时间计算单位包括()
A.
计划期日历工时数
B.
日历工时数
C.
日历工日数
D.
日历工龄数
E.
基期日历工日数
【单选题】改变往复泵流量,不允许采用()
A.
转速调节
B.
节流调节
C.
旁通调节
D.
行程调节
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
【多选题】采用优点积分法评标的主要环节有()。
A.
对各项评分标准分配权重
B.
计算每份标书的总积分
C.
计算"报价除以总积分"的商值
D.
选出商值最低的标书
【单选题】()是规定调查工作的开始和结束时间。
A.
调查时间
B.
调查期限
C.
调查范围
D.
调查内容
【单选题】一项大型管道越江工程,河宽 600m 左右,因不能断航决定采用钢管顶管施工,过河 管合适的外防腐方案应采用( )。
A.
普通防绣漆,辅以牺牲阳极法
B.
耐磨防绣漆,辅以外加电流法
C.
普通防绣漆,辅以外加电流法
D.
耐磨防绣漆,辅以牺牲阳极法
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序