本文提供考研數據結構A在線題庫每日一練，以下為具體內容

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

A、1

B、k

C、n

D、n-k

2、已知某非空二叉樹采用順序存儲結構，樹中結點的數據信息按完全二叉樹的層次序列依次存放在一個一維數組中，即則該二叉樹的后序遍歷序列為（ ）。

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、圖中有關路徑的定義是（ ）。

A、由不同頂點所形成的序列

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

C、由頂點和相鄰頂點序偶構成的邊所形成的序列

D、上述定義都不對

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

A、單鏈表

B、雙鏈表

C、順序表

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

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

A、1

B、k-1

C、k

D、k+1