下载APP

【单选题】

利用归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，采用二路归并排序，需要几趟就可以将这个序列排好

A.

2

B.

3

C.

4

D.

5

题目标签：归并排序二路归并就可以

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

A.

12，14

B.

10，14

C.

12，16

D.

10，16

查看完整题目与答案

【简答题】阅读下面的材料，按要求作文。（50分）帝王蛾幼虫两翼成长的关键是穿越狭小的茧洞。穿越过程中，挤压极其痛苦，但可使血液顺利地送到蛾翼的组织中去，惟有两翼充血，帝王蛾才能振翅飞翔。如果人为地将茧洞剪大，幼蛾可以毫不费力就可以钻出来，但所有这样见到天日的蛾都不是真正的帝王蛾，因为他们失去了破茧冲刺的阶段，翅膀也就失去了充血的机会，生出来的帝王蛾便永远与飞翔无缘。枣树枝叶繁茂固然令人欣喜，可是过于繁杂...

查看完整题目与答案

【单选题】选择排序和归并排序的稳定性分别是______。

A.

都稳定

B.

稳定、不稳定

C.

不稳定、稳定

D.

都不稳定

查看完整题目与答案

【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关

A.

正确

B.

错误

查看完整题目与答案

【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。

A.

正确

B.

错误

查看完整题目与答案

【单选题】在 Word 中,用键盘选择文本,只要按键,同时进行光标定位的操作就可以

A.

Alt

B.

Ctrl

C.

Ctrl+Alt

D.

Shift

查看完整题目与答案

【简答题】某商场为了吸引顾客，设计了一种促销活动.在一个不透明的箱子里放有4个完全相同的小球，球上分别标有“0元”、“10元”、“30元”、“50元”的字样.规定：顾客在本商场同一日内，消费每满300元，就可以从箱子里先后摸出两个球（每次只摸出一个球，第一次摸出后不放回）.商场根据两个小球所标金额之和返还相应价格的购物券，可以重新在本商场消费.某顾客消费刚好满300元，则在本次消费中:(1)该顾客至少可得元...

查看完整题目与答案

【判断题】拆卸动力电池不需要断电就可以操作。

A.

正确

B.

错误

查看完整题目与答案

【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是。

查看完整题目与答案

【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（）；最坏情况下空间复杂度为O(n)的是（）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序

A.

I、Ⅳ、VI

B.

II、V

C.

Ⅳ、V

D.

Ⅳ

查看完整题目与答案