無向連通圖所有頂點的度之和為偶數。
[t].
無向連通圖邊數一定大於頂點個數減1。
[f]無向連通圖至少有乙個頂點的度為1。
[f]用鄰接表法儲存圖，占用的儲存空間數隻與圖中結點個數有關，而與邊數無關。
[f]用鄰接矩陣法儲存圖，占用的儲存空間數隻與圖中結點個數有關，而與邊數無關。
[t]在乙個有向圖中，所有頂點的入度與出度之和等於所有邊之和的2倍。
[t]在任一有向圖中，所有頂點的入度之和等於所有頂點的出度之和。
[t]如果無向圖
g必須進行兩次廣度優先搜尋才能訪問其所有頂點，則
g一定有
2個連通分量。
[t]在乙個有權無向圖中，若b到
a的最短路徑距離是
12，且c到
b之間存在一條權為
2的邊，則c到
a的最短路徑距離一定不小於10。
[t]用一維陣列
g儲存有
4個頂點的無向圖如下：
g = ，則頂點
2和頂點
0之間是有邊的。
[t]演算法分析的兩個主要方面是時間複雜度和空間複雜度的分析。
[t]通過對堆疊
s操作：
push(s,1), push(s,2), pop(s), push(s,3), pop(s), pop(s)
。輸出的序列為：
123。
[f]在用陣列表示的迴圈佇列中，
front
值一定小於等於
rear
值。[f]
若乙個棧的輸入序列為
，則不可能得到
這樣的出棧序列。
[t]已知一棵二叉樹的先序遍歷結果是
abc,
則cab
不可能是中序遍歷結果。
[t]在一棵二叉搜尋樹上查詢
63，序列39、
101、25、
80、70、
59、63是一種可能的查詢時的結點值比較序列。
[f]一棵有
124個結點的完全二叉樹，其葉結點個數是確定的。
[t]將一棵完全二叉樹存於陣列中（根結點的下標為
1）。則下標為23和
24的兩個結點是兄弟。
[f]用鄰接矩陣法儲存圖，占用的儲存空間數隻與圖中結點個數有關，而與邊數無關。
[t]希爾排序是穩定的演算法。【f
】2n
和nn
具有相同的增長速度。
[f]對於順序儲存的長度為
n的線性表，訪問結點和增加結點的時間複雜度分別對應為
o(1)和o
(n)。
[t]對於順序儲存的長度為
n的線性表，刪除第乙個元素和插入最後乙個元素的時間複雜度分別對應為
o(1)和o
(n)。
[f]
若用鍊錶來表示乙個線性表，則表中元素的位址一定是連續的。
[f]通過對堆疊
s操作：
push(s,1), push(s,2), pop(s), push(s,3), pop(s), pop(s)
。輸出的序列為：
123。【f】
不論是入佇列操作還是入棧操作
,在順序儲存結構上都需要考慮"溢位
"情況。
[t]某二叉樹的前序和中序遍歷序列正好一樣，則該二叉樹中的任何結點一定都無左孩子。
[t]若乙個結點是某二叉樹的中序遍歷序列的最後乙個結點，則它必是該樹的前序遍歷序列中的最後乙個結點。
[f]如果無向圖
g必須進行兩次廣度優先搜尋才能訪問其所有頂點，則
g一定有
2個連通分量。
[t]任何二叉搜尋樹中同一層的結點從左到右是有序的（從小到大）
。[t]
微軟的22道資料結構演算法題（含答案）
微軟的22 道資料結構演算法題 含答案 1 反轉乙個鍊錶。迴圈演算法。1 list reverse list l 13 return tmp 14 2 反轉乙個鍊錶。遞迴演算法。1 list resverse list l 8 return n 9 3 廣度優先遍歷二叉樹。1 void bst tr...
微軟的22道資料結構演算法題（含答案）
微軟的22 道資料結構演算法題 含答案 1 反轉乙個鍊錶。迴圈演算法。1 list reverse list l 13 return tmp 14 2 反轉乙個鍊錶。遞迴演算法。1 list resverse list l 8 return n 9 3 廣度優先遍歷二叉樹。1 void bst tr...
資料結構題 含答案和解析
1.在乙個帶頭結點的單鏈表hl中，若要在第乙個元素之前插入乙個由指標p指向的結點，應該使用的語句為 a hl p p next hl b p next hl hl p c p next hl next hl next p d p next hl p hl 2.採用開放定址法處理雜湊表的衝突時，其平均...