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

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

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

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

B、數(shù)據(jù)項(xiàng)

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

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

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

A、求節(jié)點(diǎn)的度

B、拓?fù)渑判?/p>

C、求最短路徑

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

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

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

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ā)揮其特長(zhǎng)。

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

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

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

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