下载APP
【单选题】
2-路归并排序中,归并趟数的数量级是( )。
A.
O(n)
B.
O(log2n)
C.
O(nlog2n)
D.
O(n2)
题目标签:
归并排序
排序
数量级
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】三极管等效电路指放大器输入信号在微伏或毫伏数量级时符合微变等效电路的基本要求,故可以简化成线性电路计算。
A.
正确
B.
错误
查看完整题目与答案
【单选题】用插入排序和归并排序算法对数组<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.
毫米
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】常用热电堆的比探测率的数量级大约为( )
A.
约为 10E7
B.
约为 10E8
C.
约为 10E9
D.
约为 10E10
查看完整题目与答案
【单选题】组分在液相中的扩散系数数量级大约是()*
A.
B.
C.
D.
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较,将其放人已经排序序列的正确位置上。 A.归并排序 B.插入排序 C.快速排序 D.选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【判断题】OH-离子的杂质含量比其他过渡金属离子的含量低几个数量级,所以OH-离子的杂质吸收损耗的影响较小。
A.
正确
B.
错误
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
查看完整题目与答案
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:
A.
O(n
2
)
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在热中子反应堆内,快中子的慢化时间比热中子扩散时间要()得多,相差约()个数量级。
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
查看完整题目与答案
相关题目:
【判断题】三极管等效电路指放大器输入信号在微伏或毫伏数量级时符合微变等效电路的基本要求,故可以简化成线性电路计算。
A.
正确
B.
错误
查看完整题目与答案
【单选题】用插入排序和归并排序算法对数组<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.
毫米
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】常用热电堆的比探测率的数量级大约为( )
A.
约为 10E7
B.
约为 10E8
C.
约为 10E9
D.
约为 10E10
查看完整题目与答案
【单选题】组分在液相中的扩散系数数量级大约是()*
A.
B.
C.
D.
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较,将其放人已经排序序列的正确位置上。 A.归并排序 B.插入排序 C.快速排序 D.选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【判断题】OH-离子的杂质含量比其他过渡金属离子的含量低几个数量级,所以OH-离子的杂质吸收损耗的影响较小。
A.
正确
B.
错误
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
查看完整题目与答案
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:
A.
O(n
2
)
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【单选题】在热中子反应堆内,快中子的慢化时间比热中子扩散时间要()得多,相差约()个数量级。
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
查看完整题目与答案