下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
清華大學計算機系2005年考研試題匯總
DS(50分)
一。(15分)回答下列各題,并簡要說明理由,每題3分
1。
什么是線形表?線形表的各元素類型是否必須是同一類型?為什么?
2。線形表有兩種不同的繼承形式,順序的和鏈接的存儲結(jié)構(gòu),
在使用時,如何確定使用哪種存儲結(jié)構(gòu)?
3。給出一個二*樹的前序和中序遍歷序列,要求寫出后序遍歷序列。
4。(記不清楚具體數(shù)字了,大概的數(shù)字把)
一個文件用B+樹做索引,給定文件大小2000000B,每個頁塊大小為4000B,
每個指針大小為5B。每個記錄是200B,其中關(guān)鍵碼為5B.
問:
1)應(yīng)采用多少階B+樹?
2)該文件索引塊數(shù)目。
5。下列哪些可以做Hash函數(shù)?哪些效果不好?哪些效果好?其中,n為Hash表的表長;Random(n)可以產(chǎn)生一個0---n=1
的隨機數(shù);
p(n)為小于n的最大素數(shù)。
1)Hash(key)=key/n;
2)Hash(key)=1;
3)Hash(key)=(key+Random(n))%n;
4)Hash(key)=key%p(n);
二。(5分)
證明:一棵二*樹的前序,中序,后序遍歷序列中,葉結(jié)點的相對位置是不變的
三。(15分)
1)
給定一組關(guān)鍵碼,要求依次插入建立一棵AVL樹,大約12個關(guān)鍵碼左右,(和03年那個真題只是關(guān)鍵碼的不同)需要旋轉(zhuǎn)的時候,要求標出旋轉(zhuǎn)的類型:左單旋,右單旋,先左后右雙旋,先右后
左雙旋。
2)在建成的這棵AVL樹上,依次刪除關(guān)鍵碼****(四個),要求:如果需要旋轉(zhuǎn),那要標出旋轉(zhuǎn)類型;用中序的直接前驅(qū)代替關(guān)鍵碼
四。(15分)
將書上284頁的Dijkstra算法挖去5
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 山東省臨沭縣第三初級中學七年級信息技術(shù)下冊《第一單元 第2課 數(shù)據(jù)分析》教案
- 分數(shù)基本性質(zhì)的簡單應(yīng)用說課(教學設(shè)計)-2023-2024學年五年級下冊數(shù)學 西師大版
- 房企9大條線“后評估”
- 人教版生物七年級上冊 3.3 綠色植物與生物圈中的水循環(huán)教案
- 云南隔音房購買合同模板
- 借資合同模板
- 傭金模式代理招商合同模板
- 考點26文言翻譯(解析版)
- 辦酒席場地出租合同模板
- 公司外包員工勞動合同模板
- 監(jiān)理大綱工程監(jiān)理方案技術(shù)標投標方案
- 提高臨床醫(yī)生技術(shù)水平的培訓(xùn)計劃三篇
- 中級-工業(yè)機器人系統(tǒng)運維員操作技能考核試卷2
- 2024年普通高等學校招生全國統(tǒng)一考試猜題信息卷(一)含答案
- 先進工作者先進事跡材料【5篇】
- 福建省建設(shè)工程施工現(xiàn)場揚塵防治與監(jiān)測技術(shù)規(guī)程
- 第2課 簡單烹飪技巧 課件 2023-2024學年蘇教版初中勞動技術(shù) 七年級下冊
- 2024年職業(yè)院校技能大賽(高職組)藥學技能賽項備考試題庫(含答案)
- 2024Q1中國主要城市交通分析報告
- 大學生就業(yè)指導(dǎo)課件:大學生就業(yè)心理準備
- T-CACM 1237-2019 中醫(yī)內(nèi)科臨床診療指南 眩暈?。ㄔl(fā)性高血壓)
評論
0/150
提交評論