a）n b）n+1 c）n-1 d）n(n-1)
8、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
9、下列各種資料結構中屬於線性結構的有（ a ）。
a）棧b) 二叉樹
c) 廣義表d) 圖
10、如果結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。
a）3 b）4 c）5d）111、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
12、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
13、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
14、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
2019台灣省資料結構考試基礎
1 約瑟夫環問題 josephus問題 是指編號為1 2 n的n n 0 個人按順時針方向圍坐成一圈，現從第s個人開始按順時針方向報數，數到第m個人出列，然後從出列的下乙個人重新開始報數，數到第m的人又出列，如此重複直到所有的人全部出列為止。現要求採用迴圈鍊錶結構設計乙個演算法，模擬此過程。2 給出...
2019台灣省資料結構考試題庫
1 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 2 資料結構中，在邏輯上可以把資料結構分成 b a 動態結構和靜態結構 b 線性結構和非線性結構 c 緊湊結構和非緊湊結構 d 內部結構和外部結構 3 n個頂點的強連通圖至少有 a 條邊。a ...
2019台灣省資料簡介基礎
1 根據二叉排序樹中序遍歷所得結點值為增序的性質，在遍歷中將當前遍歷結點與其前驅結點值比較，即可得出結論，為此設全域性指標變數pre 初值為null 和全域性變數flag，初值為true。若非二叉排序樹，則置flag為false。define true 1 define false 0 typede...