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

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

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

A、被排序的数据量太大

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

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

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

2、请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较（ ）。

A、2

B、3

C、5

D、4

3、不带头结点的单链表head为空的判定条件是（ ）。

A、

B、

C、

D、

4、图中有关路径的定义是（ ）。

A、由不同顶点所形成的序列

B、由不同边所形成的序列

C、由顶点和相邻顶点序偶构成的边所形成的序列

D、上述定义都不对

5、如对图2所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）。

A、3，1，2，4，5，6

B、3，1，2，4，6，5

C、3，1，4，2，5，6

D、3，1，4，2，6，5