資料結構題型分析：

選擇題：

題型1 時間複雜度類題目

題型2 中綴字尾的轉化類題目

解析:
已知中綴表示式為圖示，中綴轉字尾即為從第一步運算開始，將運算子號移動到此步驟的後面。
（3+4）最先運算，所以，（34+）
下一步運算2*（34+），變為234+*
最後一步234+* -1 即為234+*1-，故選B

由先序得A 是根節點
由中序將CB分為一部分，EDF分為一部分
由先序BC可知B在C的上面
先序DEF可知，D在EF的上面，故此題結合可知選A

題型3 棧的存放規則

棧的存放規則，首先移動指標–，後進行賦值操作
故選C

因為p1=3，故3是第一個出棧的元素
模擬進出 進1進2進3
此時滿足3先出棧
3出棧後 棧內剩餘進1進2
此時2 可以出棧，也可以讓4進棧
故A不對，
因為2 一直在1的上面，1若出棧2必先出，故B錯，D錯
答案選C

模擬進出棧
應該是a進b進b出c進d進d出c出e進f進f出e出a出
容量為3即刻滿足條件

題型4 環形佇列的元素個數

元素個數為（rear-front+N）%N

佇列先進先出，刪除元素front加1，加入元素rear加1
故rear等於0+1+1=2 front 等於3+1=4


迴圈佇列隊空判定：rear==front

題型5 二叉樹，線索二叉樹，哈夫曼樹，平衡二叉樹

＋1除以2


解析：已知三次樹
設葉子節點的個數為e ,總結點數=e+a+b+c
則總結點數等於 =a+2b+3c+1
e=b+2c+1；

D項：
從右往左記錄
35應該是26的右子樹
26應該是18的右子樹
18應該是36的左子樹
36應該是46的左子樹
符合

題型6 圖相關習題

13題 是關於無向聯通圖是否有迴路的判定： e>=n。

n個頂點的有向圖，至少有n條邊構成構成強連通圖。

頂點度數均小於5
設度數為1 的頂點有a個，12＋12＋4＋a=32
故a＝4
故一共為13個

題型7 連結串列的操作

刪除p所指結點，prior是指p前一個結點，next是指後一個結點，去掉p後
首先分兩部分
第一部分： p的prior的next此時應該指向p的next（原是指向p）
第二部分： p的next的prior此時應該指向p的prior（原是指向p）

題型8 AOE網路相關題型

題型9 排序問題

直接插入排序：有序序列＋無序序列
簡單選擇排序：選擇最小的放在最終位置
快速排序：第一個關鍵字為中間值，小的放在左邊，大的放在右邊
堆排序：輸出的值替換子樹最底層最右側的元素
氣泡排序：兩者之間依此比較

歸併排序不受初始狀態影響，時間複雜度一定。

堆排序的形狀是完全二叉樹

題型10 查詢的組織方式

分塊查詢的資料組織形式：
塊間有序，塊內可以無序（有序也可以），並且在索引表中用索引項來快速查詢

題型11 拓撲序列

若存在拓撲序列，則有向圖中沒有迴路。

題型12 演算法的空間複雜度