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

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

1、若一個具有n個頂點，k條邊的無向圖是一個森林（N>K），則該森林中必有（ ）棵樹。

A、1

B、k

C、n

D、n-k

2、已知某非空二叉樹采用順序存儲結(jié)構(gòu)，樹中結(jié)點的數(shù)據(jù)信息按完全二叉樹的層次序列依次存放在一個一維數(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、由不同頂點所形成的序列

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

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

D、上述定義都不對

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

A、單鏈表

B、雙鏈表

C、順序表

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

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

A、1

B、k-1

C、k

D、k+1