考研数据结构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、被排序的数据中有实数