本文是[資料結構基礎系列(8)：查詢]課程的第二組實踐專案。
[參考解答]
1、給定序列
（1）建立對應的3階b-樹b，請畫出構造過程
（2）從b中分別刪除關鍵字為8和1的節點，畫出其過程
2、建立序列的雜湊表，裝填因子定為0.8，雜湊函式為h(k)=key%p，p=11
（1）採用線性探查法解決衝突，請寫出雜湊表
（2）在上述雜湊表中查詢關鍵字為29的元素
（3）在上述雜湊表中刪除關鍵字為77的元素，再將其裝入
（4）採用拉鍊法解決衝突，請重做（1）-（3）
【專案2 - 用雜湊法組織關鍵字】
已知乙個關鍵字序列為if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15個字串，雜湊函式h(key)為關鍵字的第乙個字母在字母表中的序號，雜湊表的表長為26。
（1）若處理衝突的方法採用線性探測法，請設計演算法，輸出每個關鍵字對應的h(key)，輸出雜湊表，並求成功情況下的平均查詢長度。
（2）若處理衝突的方法採用鏈位址法，請設計演算法，輸出雜湊表，並計算成功情況和不成功情況下的平均查詢長度。
[參考解答]
【專案3 - b-樹的基本操作】（選看）
實現b-樹的基本操作。基於序列完成測試。
（1）建立對應的3階b-樹b，用括號法輸出b樹。
（2）從b中分別刪除關鍵字為8和1的節點，用括號法輸出刪除節點後的b樹。
[參考解答]
資料結構實踐專案 查詢（一）
本文是 資料結構基礎系列 8 查詢 課程的第一組實踐專案。本文針對 0801 查詢問題導學 0802 線性表的順序查詢 0803 線性表的折半查詢 0804 索引儲存結構 0805 分塊查詢 0806 二叉排序樹 0807 二叉排序樹 續 0808 平衡二叉樹 參考 部分 參考 1 1 對於a 0....
資料結構實踐專案 查詢（一）
本文是 資料結構基礎系列 8 查詢 課程的第一組實踐專案。本文針對 0801 查詢問題導學 0802 線性表的順序查詢 0803 線性表的折半查詢 0804 索引儲存結構 0805 分塊查詢 0806 二叉排序樹 0807 二叉排序樹 續 0808 平衡二叉樹 參考 部分 參考 1 1 對於a 0....
資料結構實踐專案 排序
本文是 資料結構基礎系列 排序 課程的實踐專案。本文針對 1.排序問題及導學 2.插入排序之直接插入排序 3.插入排序之希爾排序 4.交換排序之氣泡排序 5.交換排序之快速排序 6.選擇排序之直接選擇排序 7.選擇排序之堆排序 8.歸併排序 9.簡單的計數排序 10.基數排序 11.各種排序的比較 ...