數(shù)據(jù)結構章節(jié)練習(2020.06.06)

來源：考試資料網

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

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

有向圖的鄰接表為：

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

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

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

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

6.判斷題入隊是在隊尾進行的。

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

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

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

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

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

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