




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
江南大學(xué)跳遠鸛齷階段測試卷考試科目:《數(shù)據(jù)結(jié)構(gòu) 》第五章至第七章(總分100分)時間:90分鐘學(xué)習(xí)中心(教學(xué)點)批次:層次:專業(yè):學(xué)號:身份證號:姓名: 得分:一、選擇題(每題3分,共30分)1、m階B樹中的一個分支結(jié)點最多含(C)個關(guān)鍵字。A、m-1B、mC、m+1D、[m/2]-1E、[m/2]F、[m/2]+12、設(shè)有k個關(guān)鍵字互為同義詞,若用線性探測法把這k個關(guān)鍵字存入散列表,至少要進行(B)次探測。A、k-1B、kC、k+1D、k(k-1)/23、設(shè)表中含100個數(shù)據(jù)元素,用折半查找法進行查找,則所需最大比較次數(shù)為(A)。A、50B、25C、10D、74、設(shè)哈希表地址范圍為0?19,哈希函數(shù)H(key)=key%17,使用二次探測再散列法處理沖突。若表中已存放有關(guān)鍵字值為6、22、38、55的記錄,則再放入關(guān)鍵字值為72的記錄時,其存放地址應(yīng)為()。A、2B、3C、4D、7E、8F、以上都不對5、直接插入排序在最好情況下的時間復(fù)雜度為(D)。A、O(logn)B、O(n)C、O(n*logn)D、O(n2)6、將兩個各有n個元素的有序表歸并成一個有序表,最少進行(B)次比較。A、nB、2n-1C、2nD、n-17、設(shè)有一組關(guān)鍵字值(46,79,56,38,40,84),則用快速排序的方法,以第一個記錄為基準得到的一次劃分結(jié)果為(D)。A、38,40,46,56,79,84B、40,38,46,79,56,84C、40,38,46,56,79,84D、40,38,46,84,56,798、外部排序是指(B)。A、在外存上進行的排序方法B、不需要使用內(nèi)存的排序方法C、數(shù)據(jù)量很大,需要人工干預(yù)的排序方法D、排序前后數(shù)據(jù)在外存,排序時數(shù)據(jù)調(diào)入內(nèi)存的排序方法word可編輯資料收集于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除9、下述文件中適合于磁帶存儲的是(C)。A、順序文件B、索引文件C、散列文件D、多關(guān)鍵字文件10、ISAM文件和VSAM文件屬于(A)。A、索引非順序文件B、索引順序文件C、順序文件D、散列文件二、(10分)設(shè)用堆排序法對給定關(guān)鍵字序列(85,61,15,33,24,96,76,43)按升序進行排序,試畫出初始堆。答:96,85,43,24,15,76,33三、(10分)畫出對長度為17的有序表進行折半查找的判定樹,并求等概率下查找成功時的平均查找長度。word可編輯資料收集于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除四、(15分)設(shè)內(nèi)存有大小為5個記錄的區(qū)域可供內(nèi)部排序之用,文件的關(guān)鍵字序列為:(18,32,56,40,23,11,8,99,58,36,21,7,4,15,19,87,73,52,82,63),要求用置換一選擇排序求初始歸并段。初始歸并段1:18,23,32,40,56,58,99;初始歸并段2:7,8,11,15,19,21,36,52,63,73,82,87初始歸并段3:4五、(15分)設(shè)哈希函數(shù)H(key)=(3*key)%11,用開放定址法處理沖突,di=i*((7*key)%10+1),i=1,2,3…試在。?10的散列地址空間中對關(guān)鍵字序列(22,41,53,46,30,13,01,67)造哈希表,并求等概率下查找成功時的平均查找長度。L0221672413304553613784691001…, 、17平均查找長度=(1+1+1+2+2+1+6+3)/8=—8word可編輯資料收集于網(wǎng)絡(luò),如有侵權(quán)請聯(lián)系網(wǎng)站刪除六、(20分)設(shè)計遞歸算法,從大到小輸出給定二叉排序樹中所有關(guān)鍵字值不小于x的數(shù)據(jù)元素。ViodOutputNLT(BiTreeT,KeyTypeX){if(!T)return;if(!LT(T->data.key,x)){〃根結(jié)點及右子樹中所有結(jié)點的關(guān)鍵字值俊不小于x
Output(T->rchild); 〃按關(guān)鍵字值從大到小的順序輸出右子樹中所有結(jié)點Printf(T->data); //輸出p所指結(jié)點OutputNLT(T->lchild,x); 〃處理左子樹)elseOutputNLT(T->lchild,x);}//OutputNLTword可編輯資料收集于網(wǎng)
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 肉羊產(chǎn)業(yè)鏈項目可行性研究報告(范文)
- 2024年籃球裁判員心理調(diào)適方法試題及答案
- 與眾不同的游泳救生員考試技巧試題及答案
- 城鎮(zhèn)污水管網(wǎng)擴建項目可行性研究報告(僅供參考)
- 合理安排農(nóng)業(yè)植保員考試試題及答案
- 探索2024年足球裁判員等級考試核心知識試題及答案
- 定制備考農(nóng)業(yè)植保員試題及答案
- 探討農(nóng)作物種子繁育的生物技術(shù)試題及答案
- 植保員如何運用大數(shù)據(jù)技術(shù)改善工作試題及答案
- 多元發(fā)展的體育經(jīng)紀人試題及答案
- 開封文化藝術(shù)職業(yè)學(xué)院單招《職業(yè)技能測試》參考試題庫(含答案)
- 《坦克的發(fā)展歷程》課件
- 軍事研學(xué)旅行活動策劃
- (完整)有效備課上課聽課評課
- 血液科護士對輸血反應(yīng)的識別與處理
- 《工程材料基礎(chǔ)》課件
- 渠道施工課件
- 預(yù)防艾滋病宣傳教育主題班會
- Part1-2 Unit1 Travel 教案-【中職專用】高一英語精研課堂(高教版2021·基礎(chǔ)模塊2)
- 城市普通中小學(xué)校校舍建設(shè)標準
- 數(shù)字化時代的金融監(jiān)管
評論
0/150
提交評論