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

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

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

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、下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)（即回路）（ ）。

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

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

C、求最短路徑

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

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

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

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

C、A[i/2]

D、無(wú)法確定

4、對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(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é)點(diǎn)個(gè)數(shù)分別為n1，n2，n3，n4，那么當(dāng)森林F轉(zhuǎn)換成一棵二叉樹后，則根結(jié)點(diǎn)的右子樹上有（ ）個(gè)結(jié)點(diǎn)。

A、n1-1

B、n1

C、n1+n2+n3+1

D、n2+n3+n4