<fieldset id="tamzp"><optgroup id="tamzp"></optgroup></fieldset>

<fieldset id="tamzp"><option id="tamzp"></option></fieldset>

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

單項選擇題
從頂點V0出發(fā)進(jìn)行廣度優(yōu)先搜索，經(jīng)歷的結(jié)點順序為（）。
A.A
B.B
C.C
D.D
問答題
求出下圖所示有向圖的鄰接表。
答案：
有向圖的鄰接表為：
填空題
串在非緊縮方式下，串長度的存儲是隱式的，（）即串的長度。
答案：串所占用的存儲單元的個數(shù)
單項選擇題
用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常借助（）來實現(xiàn)算法。
A.棧
B.隊列
C.樹
D.圖
問答題
利用棧的基本操作寫出先序遍歷二叉樹的非遞歸算法，要求進(jìn)棧的元素最少。
答案：
判斷題
入隊是在隊尾進(jìn)行的。
答案：正確
問答題
敘述順序表和鏈表在存儲方式、空間占用、讀取操作、插入和刪除操作等方面的不同。
答案：1. 兩者的存儲結(jié)構(gòu)不同。順序用物理相鄰實現(xiàn)邏輯相鄰，大多用數(shù)組實現(xiàn)，鏈接存儲用鏈接的方式實現(xiàn)邏輯相鄰，物理上...
填空題
入度是以該頂點為終點的入邊（）。
答案：數(shù)目
判斷題
鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。
答案：錯誤
問答題
請解釋結(jié)點的度、樹的度、結(jié)點的層、樹的深度、分支、路徑、路徑長度、樹的路徑長度、葉子結(jié)點、分支結(jié)點、內(nèi)部結(jié)點、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹、無序樹和森林等基本術(shù)語的含義。
答案：結(jié)點的度和樹的度：一個結(jié)點的后繼的數(shù)目稱為該結(jié)點的度，樹中各結(jié)點度的最大值稱為樹的度。
結(jié)點的層和樹的深度：樹...