考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（七十）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、（ ）是數(shù)據(jù)的最小單位。

A、數(shù)據(jù)元素

B、數(shù)據(jù)項

C、數(shù)據(jù)對象

D、數(shù)據(jù)結(jié)構(gòu)

2、下面哪一方法可以判斷出一個有向圖是否有環(huán)（即回路）（ ）。

A、求節(jié)點的度

B、拓撲排序

C、求最短路徑

D、求關(guān)鍵路徑

3、已知無向圖的鄰接表如下圖所示，根據(jù)算法，則從頂點V0出發(fā)按深度優(yōu)先遍歷的頂點序列是（ ）。

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依次進棧，允許進棧、退棧操作交替進行，但不允許連續(xù)三次進行退棧操作，則不可能得到的出棧序列是（ ）。

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、快速排序在（ ）情況下最不利于發(fā)揮其特長。

A、被排序的數(shù)據(jù)量太大

B、被排序中含有多個相同的關(guān)鍵字

C、被排序的數(shù)據(jù)已基本有序

D、被排序的數(shù)據(jù)中有實數(shù)