一（10分）
1)線性表的兩種儲存結構各有什麼優缺點？
2)利用gethead和gettail操作，從廣義表((((apple),pear),banana),orange)中得出banana。
二、（10分）棧與佇列的區別和共同點是什麼？圖的深度優先探索和廣度優先搜尋分別適用上述哪種結構，並簡單說明理由？
三、（10分）給定權值集合，構造相應的哈夫曼樹並計算帶權路徑長度。
四、（15分）考慮下圖：
1) 從頂點a出發，求它的深度優先生成樹(按照字元順序進行訪問)。
2) 從頂點e出發，求它的廣度優先生成樹(按照字元順序進行訪問)。
3) 使用普里姆演算法，求它的最小生成樹（給出樹的生成過程）。
五、（15分）設關鍵字序列為31,16,11,35,30,25,4，回答下列問題：
1)請畫出依次插入該序列的二叉排序樹。
2)在等概率的情況下，該二叉排序樹查詢成功的平均查詢長度。
3)請畫出依次插入該序列的平衡二叉排序樹。
六、（10分）設雜湊表的位址範圍為[0,10]，雜湊函式h(key)=(key2+2) mod 11，現在要將資料4,7,3,6,8,9,2依次插入到雜湊表中。
1)使用線性探測再雜湊法處理衝突，請畫出相應的雜湊表，並計算查詢成功的平均查詢長度。
2)使用鏈位址法處理衝突，請畫出相應的雜湊表，並計算查詢成功的平均查詢長度。
七、（12分）對於關鍵字序列（28，25，36，5，17，30，2，51，10，25，46，59）進行從小到大排序，寫出下列排序演算法第一趟的執行結果： 1)起泡排序；2)初始增量為5的希爾排序；3)快速排序；4)堆排序（給出堆頂為最大值的大堆即可）。
八、（8分）有乙個單鏈表，其結點的元素值以遞增順序排列，給出資料結構，並編寫乙個演算法刪除該單鏈表中元素值重複的結點。
九、（10分）在n個元素中，找出第k大的元素，給出資料結構，並設計演算法實現上述要求，並給出時間複雜性分析，最好是在o(n)的時間複雜性之內。
計算機系《資料結構》試題
讀萬卷書，行萬里路 劉彝 計算機系 資料結構 試題2003.6.班級學號姓名 一 填空題 每空2分，共20分 1 與鏈式儲存結構相比，順序儲存結構的優點是 2 設字元a b c d e 的權分別為23，29，14，19 和15，設計一棵huffman樹，則該huffman樹根結點的權為 3 設某二叉...
2019廈大計算機資料結構與C語言
廈門大學2004年招收攻讀碩士學位研究生 入學考試試題 招生專業 計算機應用技術考試科目及 資料結構與c語言835研究方向 注意 答案必須標明題號，按序寫在專用答題紙上，寫在本試卷上或草稿紙上者一律不給分。資料結構部分試題 1.解釋下述概念。本題共12分 資料結構 檢索 l樹 遞迴 2.簡要回答下述...
資料結構機試試題2019 西工大計算機學院
考試要求 1 在考試過程中不允許上網搜尋資料，不允許攜帶電子資料進入考場 2 試題需要實現並除錯通過 3 要求編寫測試程式的試題，測試程式需要一起提交 4 在編寫程式過程中應該注意 風格，風格將作為評分標準之一。1 資料夾finderrors中給出了程式和檔案，程式主要功能是讀取文字檔案構造字串，檔...