下载APP
【简答题】
已知一组元素的排序码为(67, 34, 56, 12, 88, 3, 15, 36, 27, 98, 11, 55)，利用自顶向下划分的非优化归并排序方法（划分到小于等于2个元素），写出第二趟二路归并排序后的结果()。中间用一个空格隔开。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】半成品钢筋力学性能和工艺性能的抽样复试应以同一出厂批、同规格、同品种、同加工形式，每小于等于( )个接头取样不少于一组。
A.
500
B.
2000
C.
1000
D.
5000
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】某冻干制品进行剩余水分测定,剩余水分测定基本方法如下:抽样,称取称量瓶重量m1,将样品倒入称量瓶,称重m2,70摄氏度,烘干2小时;冷却30分钟,称重m3,70摄氏度,烘干2小时; 冷却30分钟,称重m4,70摄氏度,烘干2小时; 直到样品达到恒重mn(最后两次重量结果小于等于0.02g)。样品1的实验数据如下:1.0082g、6.0082g、5.2282g、5.0182g、5.0082g。经过计...
A.
10
B.
20
C.
25
D.
30
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】第题使用如下的“作者”表和“图书”表。 作者 作者编号 作者姓名 所在城市 1001 王力 北京 1002 刘方 北京 1003 张剑 上海 1004 程红 上海 1005 张进 上海 图书 瘸书编号 书名 ...
Copyright © 2013 - 2019 www.
asklib.com 问答库 陕ICP备14008899号 - 晋公网安备 14118102000122号
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】所有馈线跳线走线管都应用馈线夹馈线座线码扎带等加以牢固固定，两条以上的馈线要平行放置，每条线单独捆扎；小于等于1/2"线径馈线固定间距：水平走线≦（）米，垂直走线≦（）米；大于1/2"线径馈线：水平走线≦（）米，垂直走线≦（）米
A.
0.5；1；2；1
B.
1；0.8；1.5；1
C.
0.5；0.8；1.5；1
D.
0.8；1；1；1.5
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
相关题目：
【单选题】半成品钢筋力学性能和工艺性能的抽样复试应以同一出厂批、同规格、同品种、同加工形式，每小于等于( )个接头取样不少于一组。
A.
500
B.
2000
C.
1000
D.
5000
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】一般情况下,在侧吃刀量<刀具半径时,立铣刀每次背吃刀量应小于等于( )倍的刀具半径。
A.
1/4～1/6
B.
1/2～1/4
C.
1～1/2
D.
1
【单选题】当储气罐的容积大于10000m3小于等于50000m3时，与生活建筑的最小距离为（）。
A.
10米
B.
15米
C.
25米
D.
50米
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
【单选题】第题使用如下的“作者”表和“图书”表。 作者 作者编号 作者姓名 所在城市 1001 王力 北京 1002 刘方 北京 1003 张剑 上海 1004 程红 上海 1005 张进 上海 图书 瘸书编号 书名 ...
Copyright © 2013 - 2019 www.
asklib.com 问答库 陕ICP备14008899号 - 晋公网安备 14118102000122号
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】所有馈线跳线走线管都应用馈线夹馈线座线码扎带等加以牢固固定，两条以上的馈线要平行放置，每条线单独捆扎；小于等于1/2"线径馈线固定间距：水平走线≦（）米，垂直走线≦（）米；大于1/2"线径馈线：水平走线≦（）米，垂直走线≦（）米
A.
0.5；1；2；1
B.
1；0.8；1.5；1
C.
0.5；0.8；1.5；1
D.
0.8；1；1；1.5
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ