版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、【奧鵬】[大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3試卷總分:100得分:100第1題采用順序查找方法查找長度為n的線性表時(shí)成功查找時(shí)的平均查找長度為()。A、nB、n2C、(n1)2D、(n1)2正確答案:C第2題對(duì)線性表進(jìn)行折半查找時(shí)要求線性表必須()。A、以順序方式存儲(chǔ)B、以鏈接方式存儲(chǔ)C、以順序方式存儲(chǔ),且結(jié)點(diǎn)按關(guān)鍵字有序排列D、以鏈表方式存儲(chǔ),且結(jié)點(diǎn)按關(guān)鍵字有序排列正確答案:C第3題有n個(gè)元素的數(shù)組查找其中最大值的元素一般
2、需要()次元素的比較。A、1B、nC、n1D、n1正確答案:D第4題查找效率最高的二叉排序樹是()。A、所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹B、所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹C、平衡二叉樹D、沒有左子樹的二叉排序數(shù)正確答案:C第5題在哈希查找過程中可用()來處理沖突。A、除留余數(shù)法B、數(shù)字分析法C、線性探測法D、關(guān)鍵字比較法正確答案:C第6題從19個(gè)記錄中查找其中的某個(gè)記錄最多進(jìn)行4次關(guān)鍵字的比較則采用的查找方法只可能是()。正確答案
3、:T第12題設(shè)查找表各元素的查找概率都相等則分塊查找的平均查找長度不僅與要查找的元素個(gè)數(shù)有關(guān)而且與每塊中的元素個(gè)數(shù)有關(guān)。T、對(duì)F、錯(cuò)正確答案:T第13題當(dāng)一棵二叉樹的中序遍歷序列是單調(diào)遞增時(shí)它一定是二叉查找樹。T、對(duì)F、錯(cuò)正確答案:T第14題在二叉查找樹中新結(jié)點(diǎn)總是作為葉結(jié)點(diǎn)插入。T、對(duì)F、錯(cuò)正確答案:T第15題在二叉查找樹中新插入的關(guān)鍵碼總是處于最底層。T、對(duì)F、錯(cuò)正確答案:F第16題在任何情況下起泡排序比快速排序的速度慢。T、對(duì)F、
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- [大連理工大學(xué)]大工19春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1
- [大連理工大學(xué)]大工19春《稅法》在線作業(yè)3
- [大連理工大學(xué)]大工19春《鋼結(jié)構(gòu)》在線作業(yè)1
- [大連理工大學(xué)]大工19春《橋涵水文》在線作業(yè)3
- [大連理工大學(xué)]大工19春《應(yīng)用統(tǒng)計(jì)》在線作業(yè)3
- [大連理工大學(xué)]大工19春《工程抗震》在線作業(yè)3
- [大連理工大學(xué)]大工19春《國際商法》在線作業(yè)3
- [大連理工大學(xué)]大工19春《電機(jī)與拖動(dòng)》在線作業(yè)3
- [大連理工大學(xué)]大工19春《市場營銷》在線作業(yè)3
- [大連理工大學(xué)]大工19春《行政管理》在線作業(yè)3
- [大連理工大學(xué)]大工19春《道橋施工》在線作業(yè)3
- [大連理工大學(xué)]大工19春《運(yùn)籌學(xué)》在線作業(yè)3
- [大連理工大學(xué)(本部)]大工19春《外貿(mào)函電》在線作業(yè)3
- [大連理工大學(xué)]大工19春《稅法》在線作業(yè)1
- [大連理工大學(xué)]大工19春《結(jié)構(gòu)設(shè)計(jì)原理》在線作業(yè)3
- [大連理工大學(xué)]大工19春《國際商法》在線作業(yè)2
- [大連理工大學(xué)]大工19春《領(lǐng)導(dǎo)科學(xué)》在線作業(yè)1
- [大連理工大學(xué)]大工19春《國際商法》在線作業(yè)1
- [大連理工大學(xué)]大工19春《工程抗震》在線作業(yè)2
- [大連理工大學(xué)]大工19春《水力學(xué)》在線作業(yè)3
評(píng)論
0/150
提交評(píng)論