归并排序执行次数_数据结构习题参考解答：排序 | 选择题

===Tips：点击上方 蓝字 关注 并 查看历史消息===

1．排序是根据(A)的大小重新安排各元素的顺序。

A．关键字

B．数组

C．元素件

D．结点

2．评价排序算法好坏的标准主要是(D)。

A．执行时间

B．辅助空间

C．算法本身的复杂度  

D．执行时间和所需的辅助空间

3．内排序是指在排序的整个过程中，全部数据都在计算机的(A)中完成的排序。

A．内存

B．外存

C．内存和外存

D．寄存器

4．直接插入排序的方法是(B)的排序方法。

A．不稳定

B．稳定

C．外部

D．选择

5．直接插入排序的方法要求被排序的数据(B)存储。

A．必须链表

B．必须顺序

C．顺序或链表

D．可以任意

6．直接插入排序的方法是从第(B)个元素开始，插入到前边适当位置的排序方法。

A．1

B．2

C．3

D．n

7．从待排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，并将其放入已排序的正确位置上的方法，称为(C)。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

8．排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为(D)。

A．希尔排序

B．归并排序

C．插入排序

D．选择排序

9．按排序策略分类，冒泡排序属于(B)。

A．分配排序

B．交换排序

C．插入排序

D．选择排序

10．每次把待排序的数据划分为左、右两个区间，其中左区间中元素的值不大于基准元素的值，右区间中元素的值不小于基准元素的值，此种排序方法称为(C)。

A．冒泡排序

B．堆排序

C．快速排序

D．归并排序

11．快速排序在(B)情况下最不利于易发挥其长处。

A．待排序的数据量太大`  

B．待排序的数据已基本有序

C．待排序的数据完全无序

D．待排序的数据个数为奇数

12．下述几种排序方法中，要求内存量最大的是(D)。

A．插入排序

B．选择排序

C．快速排序

D．归并排序

13．堆的形状是一棵(C)。

A．二叉排序树

B．满二叉树

C．完全二叉树

D．平衡二叉树

14．快速排序的方法是(A)的排序方法。

A．不稳定

B．稳定

C．外部

D．选择

15．下列排序方法中，关键字比较次数与记录的初始排列次序无关的是(A)。

A．选择排序

B．希尔排序

C．插入排序

D．冒泡排序

16．下述几种排序方法中，平均时间复杂度最小的是(A)。

A．希尔排序

B．插入排序

C．冒泡排序

D．选择排序

17．对n个不同的排序码进行冒泡(递增)排序，在下列(B)情况比较的次数最多。

A．从小到大排列好的

B．从大到小排列好的

C．元素无序

D．元素基本有序

18．用直接插入排序法对下面的4个序列进行由小到大的排序，元素比较次数最少的是(B)。

A．94，32，40，90，80，46，21，69

B．21，32，46，40，80，69，90，94

C．32，40，21，46，69，94，90，80

D．90，69，80，46，21，32，94，40

19．一组记录的排序码为(25,48,16,35,79,82,23,40)，其中含有4个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为(A)。

A．16,25,35,48,23,40,79,82

B．16,25,35,48,79,82,23,40

C．16,25,48,35,79,82,23,40

D．16,25,35,48,79,23,40,82

20．一个数据序列的关键字为(46,79,56,38,40,84)，采用快速排序，并以第一个数为基准得到第一次划分的结果为(C)。

A．(38, 40, 46, 56, 79, 84)

B．(40, 38, 46, 79, 56, 84)

C．(40, 38, 46, 56, 79, 84)

D．(40, 38, 46, 79, 56, 84)