下载APP
【单选题】
假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要作______趟归并排序。
A.
3
B.
4
C.
5
D.
6
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜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.
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
【判断题】Clear可以清除在本工作区的变量。
A.
正确
B.
错误
【单选题】以下工作区中,( )不是二极管伏安特性的工作区。
A.
正向导通区
B.
反向截止区
C.
反向击穿区
D.
放大区
【多选题】以下哪些属于Dreamweaver主工作区的组成部分?
A.
工具栏
B.
组合面板
C.
属性面板
D.
文档窗口
【单选题】路基工作区指( )。
A.
路基受车轮荷载作用的区域
B.
车轮荷载对路基的作用深度
C.
车轮荷载对路基作用的规定深度范围
D.
路基的填方高度
【单选题】当车床刀架移动到工作区（）时，压住限位开关，刀架运动停止，控制机出现超程报警信息，机床不能工作。
A.
中间
B.
外部
C.
极限
D.
起点
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
【单选题】稳压管的工作区是在其伏安特性的( )。
A.
正向工作区
B.
反向工作区
C.
反向击穿区
D.
死区
【多选题】三极管工作区有几种（）
A.
饱和区
B.
放大区
C.
截止区
【多选题】理想集成运放有工作区包括()
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.
Ⅳ