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

1、給定下列有向圖和初始結(jié)點V1，按深度優(yōu)先遍歷的結(jié)點序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3

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

A、求節(jié)點的度

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

C、求最短路徑

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

3、當(dāng)一棵有n個結(jié)點的二叉樹按層次從上到下，同層次從左到右將數(shù)據(jù)存放在一維數(shù)組A[1..n]中時，數(shù)組中第i個結(jié)點的左孩子為（ ）。

A、A[2i]（2i=<n）

B、A[2i+1]（2i+1=<n）

C、A[i/2]

D、無法確定

4、對于一個具有n個結(jié)點的單鏈表，在已知的結(jié)點*p后插入一個新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度分別為（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

5、設(shè)森林F中有4棵樹，其結(jié)點個數(shù)分別為n1，n2，n3，n4，那么當(dāng)森林F轉(zhuǎn)換成一棵二叉樹后，則根結(jié)點的右子樹上有（ ）個結(jié)點。

A、n1-1

B、n1

C、n1+n2+n3+1

D、n2+n3+n4