下载APP
【单选题】
用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】对于某一疾病进行基因治疗的价值需要进行几方面的估价()。
A.
人群中的发病率
B.
疾病对病人的危害性
C.
患者对家庭和社会的影响
D.
其他治疗方面的可用性
E.
以上都是
【多选题】施工合同履行中，需要进行爆破作业时，承包人应完成的义务包括（ ）。
A.
取得爆破作业资质证件
B.
保护相邻建筑物
C.
与相邻建筑物的所有人进行协调
D.
做好施工现场的安全防护工作
E.
取得相关行政管理部门的爆破作业许可
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】对于某一疾病进行基因治疗的价值需要进行几方面的估价()。
A.
人群中的发病率
B.
疾病对病人的危害性
C.
患者对家庭和社会的影响
D.
其他治疗方面的可用性
E.
以上都是
【单选题】什么情况下需要进行表面耦合补偿（ ）
A.
试块表面和工件表面存在差异
B.
试块与工件晶粒度存在差异时
C.
工件中存在疏松缺陷时
D.
以上都需要
【多选题】正线电客车发生故障需要进行“三方通话”，三方包含（ ）。
A.
司机长
B.
当值司机
C.
轮值工程师
D.
行调
【单选题】下列哪项不需要进行防火处理（ ）
A.
后置埋件
B.
木吊杆
C.
木龙骨
D.
木饰面板
【多选题】施工合同履行中，需要进行爆破作业时，承包人应完成的义务包括（ ）。
A.
取得爆破作业资质证件
B.
保护相邻建筑物
C.
与相邻建筑物的所有人进行协调
D.
做好施工现场的安全防护工作
E.
取得相关行政管理部门的爆破作业许可
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
【单选题】若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。
A.
快速排序
B.
归并排序
C.
堆排序
D.
基数排序
【单选题】点火前不需要进行的步骤是（）。
A.
炉膛吹汽
B.
炉前点小火炬
C.
分析瓦斯中氧气的组份
D.
蒸汽脱水
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ