數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

來源：考試資料網(wǎng)

1 從頂點V₀出發(fā)進(jìn)行廣度優(yōu)先搜索，經(jīng)歷的結(jié)點順序為（）。

2.問答題 求出下圖所示有向圖的鄰接表。

有向圖的鄰接表為：

3.填空題串在非緊縮方式下，串長度的存儲是隱式的，（）即串的長度。

參考答案：串所占用的存儲單元的個數(shù)

4 用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。

5.問答題利用棧的基本操作寫出先序遍歷二叉樹的非遞歸算法，要求進(jìn)棧的元素最少。

6.判斷題入隊是在隊尾進(jìn)行的。

7.問答題敘述順序表和鏈表在存儲方式、空間占用、讀取操作、插入和刪除操作等方面的不同。

參考答案：1. 兩者的存儲結(jié)構(gòu)不同。順序用物理相鄰實現(xiàn)邏輯相鄰，大多用數(shù)組實現(xiàn)，鏈接存儲用鏈接的方式實現(xiàn)邏輯相鄰，物理上...

8.填空題入度是以該頂點為終點的入邊（）。

9.判斷題鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。

10.問答題請解釋結(jié)點的度、樹的度、結(jié)點的層、樹的深度、分支、路徑、路徑長度、樹的路徑長度、葉子結(jié)點、分支結(jié)點、內(nèi)部結(jié)點、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹、無序樹和森林等基本術(shù)語的含義。

參考答案：結(jié)點的度和樹的度：一個結(jié)點的后繼的數(shù)目稱為該結(jié)點的度，樹中各結(jié)點度的最大值稱為樹的度。
結(jié)點的層和樹的深度：樹...

^{<table id="2z677"></table>}