兩個資料結構練習（高分） 100

我想你可以看完這本書，自己編，所以你為什麼不自己想一想，然後把你的問題告訴大家。

不過，我也不會那樣做，手裡有2分！

1.多項選擇題。

1．c2．d

分析：乙個完整的二叉樹可以儲存在乙個陣列中，並且該樹是非線性結構。

b 鍊表和插入和刪除是有效的。

c 鍊表還具有具有兩個指標欄位的雙向鏈結列表。

3 A4 A 順序表提供對任何元素的隨機訪問。

5 d6 你把這個問題弄錯了嗎？

7 D全二叉樹：節點總數n=2 h -1 h為數字高度，節點總數為255

全二叉樹，只有度數為 0 且度數為 2 的節點，度數為 0 的節點等於 1 度，節點數為 +1，因此選擇 d

8 c 此問題無需繪製即可製作，後階遍歷序列為 dabec,--根節點為：c

預購遍歷; 左根和右根，所以第乙個必須是 c，並且只滿足 a 項。

9.答：雖然你不給出圖表，但一般是乙個階段，因為這個問題我見過很多，中間階遍歷和分層遍歷的結果是一樣的。

10.d 在最壞的情況下：每次查詢的比較次數從第一次到最後一次為 n 次

比較總數為 n*n，平均比較次數為 n

13.2.填空。

1 從堆疊中取出。 2．n/2+n/(n+1) 1+2+3……n+n)/(n+1)=．n/2+n/(n+1)

3 14 設待排序資料元素的關鍵字為（67、24、14、22、33、15、11、15），用選擇方法按公升序排序，比較次數為【 】。

7 15 方法 與全二叉樹上的多項選擇題相同。

8 沒有數字。 9.16 方法與問題7相同。

1 b2 a

3 b4 ？

5 c6 d

7 b8 c

9 c10 b

參考前兩個的答案和你自己的想法

感覺一樓的那個解釋了很多。。但它不是很準確。

2.答：a，這是基於迴圈佇列的定義，在處理迴圈佇列的溢位時，教科書不使用空位數，所以佇列中的元素數（rear-front+m）%m; +m 是因為後前<0 是可能的

3.對於空佇列，front=0; 在開頭沒關係。 當佇列不為空時，前後分別指向頭部元素和尾部元素，這與書中佇列末尾的指標不同，因此佇列中的元素數計算如下：

rear-front+1+n)%n;front=0;起初，團隊中沒有元素，所以rear=n-1; 所以選擇B

您需要做的第一件事是了解“堆疊”的特徵。 “先進後出”。

5進堆，2進堆，4進堆，此時[524.]。之後，4 從堆疊中出來，此時它是 [52]，以便獲得堆疊的頂部元素。 所以 x 是 2