考研数据结构A在线题库每日一练（五十四）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、快速排序在（ ）情况下最不利于发挥其长处。

A、被排序的数据量太大

B、被排序数据中含有多个相同的关键字.

C、被排序的数据完全无序

D、被排序的数据已基本有序

2、含有10个结点的二叉树中，度为0的结点数个数为4，则度为2的结点个数为（ ）。

A、3

B、4

C、5

D、6

3、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入、删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

4、若某栈的输入序列为1，2，3，...，n，输出序列的第一个元素为n，则第2个输出元素为（ ）。

A、1

B、n-1

C、n

D、都有可能

5、对序列{15，9，7，8，20，-1，4}进行排序，进行第一趟排序后，数据的排列变为{4，9，-1，8，20，7，15}，则可能采用的排序方法是（ ）。

A、选择排序

B、起泡排序

C、快速排序

D、希尔排序