這次是幫別人複習複習資料結構。重新看這些問題，除了圖論的那些演算法，有些東西還真的是忘記了，不過看了下書還好想起來了。
1、10個元素的有序表，等概率條件下折半查詢成功的平均查詢長度是29/10。
畫出判定樹，其實就是二分轉二叉樹
數量*層數累加即可。
2. 設有序順序表中的元素依次為 017, 094, 154, 170, 275, 503, 509,512, 553, 612, 677, 765, 897, 908。試畫出對其進行折半搜尋時的判定樹, 並計算搜尋成功的平均搜尋長度和搜尋不成功的平均搜尋長度。
4、已知待雜湊儲存的線性表為（25，48，32，50，68），雜湊用的一維位址空間為[0..6],假定選用雜湊函式為h(k)=k%7,若發生衝突則菜用線性探測再雜湊的開放定地法解決，試計算出每一元素（即關鍵字）的儲存位址，並計算出等概率條件下的平均查詢長度。
三、解：
h(25)=25%7=4 h(48)=48%7=6
h(32)=32%7=4 h1=(4+1)%7=5
h(50)=50%7=1
h(68)=68%7=5
h1=(5+1)%7=6
h2=(5+2)%7=0
asl=(1*3+2*1+3*1)/5=1.6
5.二叉樹的複習：
6.圖論中的幾個演算法。
《資料結構》實驗課期末考試
是直接從提交的答題卡上覆制的，可能格式啥有錯 執行結果當時要求用自己的姓名就不粘過來了 題目 1 30分 利用自己的姓名拼音字母建立乙個單鏈表 帶頭結點 注意，如果鍊錶存在已知字母，則不能插入。輸入格式樣例 請輸入姓名 liming 建立的單鏈表輸出為 l i m n g 注 1 輸入自己姓名拼音，...
C 期末考試複習資料三
習題一 一 填空題 1 物件導向的程式設計有四大特點，它們是抽象 封裝 2 類中的成員使用特定的關鍵字指定不同的訪問特性，其中 成員是提供給外部的介面，在類中和類外可見。3 protected成員的訪問許可權 派生類 訪問protected成員，派生類物件 訪問protected成員，本類的物件 訪...
C 期末考試複習資料四
一 填空題 1 如果類a繼承了類b，則類a稱為 類，類b稱為 類。2 在繼承機制下，當物件消亡時，編譯系統先執行 的析構函式，然後才執行 的析構函式。3 繼承發生在利用現有類派生新類時，其中 稱為基類，或 類 稱為派生類，或 類。4 在c 語言中，派生類繼承了基類的全部資料成員和除 之外的全部函式成...