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

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

1、（ ）是数据的最小单位。

A、数据元素

B、数据项

C、数据对象

D、数据结构

2、下面哪一方法可以判断出一个有向图是否有环（即回路）（ ）。

A、求节点的度

B、拓扑排序

C、求最短路径

D、求关键路径

3、已知无向图的邻接表如下图所示，根据算法，则从顶点V0出发按深度优先遍历的顶点序列是（ ）。

A、V1 V3 V2 V0

B、V0 V2 V3 V1

C、V0 V3 V2 V1

D、V0 V1 V2 V3

4、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。

A、d，c，e，b，f，a

B、c，b，d，a，e，f

C、a，f，e，d，c，b

D、b，c，a，e，f，d

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

A、被排序的数据量太大

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

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

D、被排序的数据中有实数

1、试题答案：B

试题解析：

对于A，数据元素是数据的基本单位而非最小单位；对于B，数据项是数据不可分割的最小单位，因此B正确；对于C，数据对象是性质相同的数据元素的集合，是数据的一个子集而非最小单位；对于D，数据结构是相互之间存在一种或多种特定关系的数据元素的集合, 它研究的是数据的逻辑关系和数据的物理关系以及它们之间的相互关系，与题干描述不符。故本题选B。

2、试题答案：B

试题解析：

判断有向图是否存在环有两种方法，分别为深度遍历和拓扑排序，若深度遍历中有结点被第二次访问到则证明有环。拓扑排序的思想为每次找入度为0的点，添加到输出队列，然后将与此点相连的结点入度减1，重复上述过程直至删除所有结点。若存在结点无法删除，则证明有环。故本题选B。

3、试题答案：D

试题解析：

图的深度优先遍历的方法为：从图中某顶点v出发，访问顶点v，依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问。若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。对于A，题干要求从顶点V0出发，该选项不符合；对于B和C，不符合链表的存储顺序，故本题选D。

4、试题答案：C

试题解析：

选项C中栈的执行过程是：a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈。由此可知，出现了连续三次以上的退栈操作。故本题选C。

5、试题答案：C

试题解析：

在被排序的数据已基本有序的情况下，快速排序可能会出现极端的不平衡分割，使得排序时间复杂度变为O(n2)，而快速排序的优势正是在平均情况下的排序效率最高。故本题选C。