下载APP
【单选题】
在归并排序中,归并趟数的数量级表示为O (log2n),每趟需要进行记录的比较和移动次数的数量级表示为( )。
A.
O(n)
B.
O( log2n )
C.
O( nlog2n )
D.
O( n^2 )
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】对于某一疾病进行基因治疗的价值需要进行几方面的估价()。
A.
人群中的发病率
B.
疾病对病人的危害性
C.
患者对家庭和社会的影响
D.
其他治疗方面的可用性
E.
以上都是
【多选题】施工合同履行中，需要进行爆破作业时，承包人应完成的义务包括（ ）。
A.
取得爆破作业资质证件
B.
保护相邻建筑物
C.
与相邻建筑物的所有人进行协调
D.
做好施工现场的安全防护工作
E.
取得相关行政管理部门的爆破作业许可
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 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
【单选题】当障碍物的大小与波长为同一数量级时，声音在传播时将产生( )。
A.
增加
B.
减小
C.
散射
D.
绕射
【单选题】高压输电线路加装微型北斗天线可实现（ ）数量级的定位精度。
A.
米
B.
分米
C.
厘米
D.
毫米
【单选题】对于某一疾病进行基因治疗的价值需要进行几方面的估价()。
A.
人群中的发病率
B.
疾病对病人的危害性
C.
患者对家庭和社会的影响
D.
其他治疗方面的可用性
E.
以上都是
【单选题】常用热电堆的比探测率的数量级大约为（ ）
A.
约为 10E7
B.
约为 10E8
C.
约为 10E9
D.
约为 10E10
【多选题】正线电客车发生故障需要进行“三方通话”，三方包含（ ）。
A.
司机长
B.
当值司机
C.
轮值工程师
D.
行调
【多选题】施工合同履行中，需要进行爆破作业时，承包人应完成的义务包括（ ）。
A.
取得爆破作业资质证件
B.
保护相邻建筑物
C.
与相邻建筑物的所有人进行协调
D.
做好施工现场的安全防护工作
E.
取得相关行政管理部门的爆破作业许可
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
【单选题】点火前不需要进行的步骤是（）。
A.
炉膛吹汽
B.
炉前点小火炬
C.
分析瓦斯中氧气的组份
D.
蒸汽脱水
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在热中子反应堆内，快中子的慢化时间比热中子扩散时间要()得多，相差约()个数量级。
A.
小1
B.
小2
C.
大1
D.
大2
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
【单选题】原子半径的数量级是
A.
10 － 10 cm
B.
10 -8 m
C.
10 -10 m
D.
10 -13 m