a. 附加檔案b.按關鍵字大小排序c.按記錄輸入先後排序d.連續排序
三、 簡要計算（10分）
1． 給出字串『abacabaaad』在kmp演算法中的next和nextval陣列。
2． banana h()—head()、t()—tail()從l中取出。
l=(apple,(orange,(strawberry,(banana)),peach),pear)
四、 有一組關鍵字（8，20，35，12，39，10，16，19，15），給出下面再等概率情況下查詢成功的平均查詢長度（10分）
1． 按順序建立一棵二叉排序數，畫出該二叉排序樹；
2． 按順序建立一棵平衡二叉排序數，畫出該平衡二叉排序樹。
五、 已知一圖如右圖所示（15分）
1． 寫出該圖的鄰接矩陣；
2． 寫出全部拓撲排序
3． 以v1為源點,以v8為終點，給出所有事件允許發生的最早時間和最晚時間，並給出關鍵路徑；
4．求結點到各點的最短距離。
3103
3 2 1
2 546
六、 優兩個長度相同的棧s1,s2，已知以下入棧、出棧、判棧滿和判棧空操作：
procedure push(stack:stacktype;x:datatype);
function pop(stack:stacktype ):datatype;
function full (stack:stacktype):boolean;
現用此二棧構成乙個佇列，試寫出下面入佇列、出佇列操作演算法：
procedure enqueue(x:datatype);
function dequeue: datatype;(10分)
七、 若待排序列用單鏈表儲存，試給出其快速排序演算法。（15分）
八、 已知二叉樹的資料結構定義如下：
試給出在不使用堆疊（也不使用遞迴）、不需保留原樹的情況下後序遍歷一棵二叉樹的演算法（10分）
北郵考研資料結構專業課試卷2019
v5 1 0 3 v6 2 5 0 2 有一組關鍵字序列,將它們用雜湊函式h key key mod 10 按順序雜湊到雜湊表ht 0 9 中，用鏈位址法解決衝突，畫出最終的雜湊表，並求在等概率情況下查詢成功和不成功時的平均查詢長度。五 演算法 50分，前兩題各10分，後兩題各15分 1 現有演算法...
2019北交925資料結構專業課考試大綱
925 資料結構 1 緒論。1 掌握相關的基本概念，如資料結構 邏輯結構 儲存結構 資料型別 抽象資料型別等 2 掌握演算法設計的原則，掌握計算語句頻度和估算演算法時間複雜度和空間複雜度的方法 3 了解使用類 c 語言描述演算法的方法。2 線性表。1 掌握線性表的邏輯結構和儲存結構 2 掌握線性表在...
北郵資料結構實驗二題目
2008級資料結構實驗報告 實驗名稱 實驗二棧和佇列 學生姓名 班級 2008211113 班內序號 學號 日期 2009年11月8日 1 實驗要求 通過選擇下面五個題目之一進行實現，掌握如下內容 進一步掌握指標 模板類 異常處理的使用 掌握棧的操作的實現方法 掌握佇列的操作的實現方法 學習使用棧解...