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

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

首頁

題庫

網課

在線?？?/h3>

桌面端

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

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

求出下圖所示有向圖的鄰接表。

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

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

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

入隊是在隊尾進行的。

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

入度是以該頂點為終點的入邊（）。

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

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

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

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

求出下圖所示有向圖的鄰接表。

串在非緊縮方式下，串長度的存儲是隱式的，（）即串的長度。

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

利用棧的基本操作寫出先序遍歷二叉樹的非遞歸算法，要求進棧的元素最少。

入隊是在隊尾進行的。

敘述順序表和鏈表在存儲方式、空間占用、讀取操作、插入和刪除操作等方面的不同。

入度是以該頂點為終點的入邊（）。

鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。

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

求出下圖所示有向圖的鄰接表。

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

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

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

入隊是在隊尾進行的。

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

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