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

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

1、若一個(gè)具有n個(gè)頂點(diǎn)，k條邊的無(wú)向圖是一個(gè)森林（N>K），則該森林中必有（ ）棵樹(shù)。

A、1

B、k

C、n

D、n-k

2、已知某非空二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，樹(shù)中結(jié)點(diǎn)的數(shù)據(jù)信息按完全二叉樹(shù)的層次序列依次存放在一個(gè)一維數(shù)組中，即則該二叉樹(shù)的后序遍歷序列為（ ）。

A、G，D，B，E，F(xiàn)，H，C，A

B、G，B，D，E，H，C，F(xiàn)，A

C、G，D，B，H，E，F(xiàn)，C，A

D、B，G，D，E，H，C，F(xiàn)，A

3、圖中有關(guān)路徑的定義是（ ）。

A、由不同頂點(diǎn)所形成的序列

B、由不同邊所形成的序列

C、由頂點(diǎn)和相鄰頂點(diǎn)序偶構(gòu)成的邊所形成的序列

D、上述定義都不對(duì)

4、若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，則采?。?）存儲(chǔ)方式最節(jié)省時(shí)間。

A、單鏈表

B、雙鏈表

C、順序表

D、單向循環(huán)鏈表

5、一個(gè)圖中包含k個(gè)連通分量，若按深度優(yōu)先搜索方法訪問(wèn)所有結(jié)點(diǎn)，則必須調(diào)用（ ）次深度優(yōu)先遍歷算法。

A、1

B、k-1

C、k

D、k+1