题目内容

下述几种排序方法中，要求辅助内存最大的是（）。

A. 直接插入排序
B. 二路归并排序
C. 快速排序
D. 选择排序

查看答案

搜索结果不匹配？点我反馈

更多问题

对给定的关键字序列（110,119,007,911,114,120,122），采用基数排序方法实现递增排序，则第2趟分配收集后得到的关键字序列是（）。

A. （007,110,119,114,911,120,122）
B. (007,110,119,114,911,122,120)
C. (007,110,911,114,119,120,122)
D. (110,120,911,122,114,007,119)

采用败者树进行k路平衡归并的外排序算法中，总的排序效率与k无关。

A. 对
B. 错

大多数内排序算法都有两个基本的操作：（）和（）。

对含有n个元素的数组进行直接插入排序，在最好情况下移动元素的个数是（），关键字比较的次数是（）。