版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)據(jù)結(jié)構(gòu)(本)-形考作業(yè) 3-階段性學(xué)習(xí)測(cè)驗(yàn) 3-國(guó)開(kāi)(內(nèi)蒙古)02272-參考資料請(qǐng)認(rèn)真閱讀一下說(shuō)明然后下載:學(xué)校每學(xué)期有可能都要更換題庫(kù)!請(qǐng)仔細(xì)核對(duì)是不是您需要的題目再下載!?。?!本文檔的說(shuō)明:下載完本文檔后,請(qǐng)用 WORD 或 WPS 打開(kāi),然后按 CTRL+F 在題庫(kù)中逐一搜索每一道題的答案,預(yù)祝您取得好成績(jī)金!第 1 題 假定一棵二叉樹(shù)中,雙分支結(jié)點(diǎn)數(shù)為 15,單分支結(jié)點(diǎn)數(shù)為 30,則葉子結(jié)點(diǎn)數(shù)為( ) 。A. 17 B.
2、 16 C. 47 D. 15 正確答案是:16第 2 題 二叉樹(shù)第 k 層上最多有( )個(gè)結(jié)點(diǎn)。A. 2k-1 B. 2k-1 C. 2k-1 D. 2k 正確答案是:2k-1第 3 題 將含有 150 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根這一層開(kāi)始,每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào),根結(jié)點(diǎn)的編號(hào)為 1,則編號(hào)為 69 的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為( ) 。A. 36 B. 34 C. 35 D. 33 正確答案是:34第 4 題 如果將給定的
3、一組數(shù)據(jù)作為葉子數(shù)值,所構(gòu)造出的二叉樹(shù)的帶權(quán)路徑長(zhǎng)度最小,則該樹(shù)稱為( ) 。A. 哈夫曼樹(shù) B. 二叉樹(shù) C. 完全二叉樹(shù) D. 平衡二叉樹(shù) 正確答案是:哈夫曼樹(shù)第 5 題 在一棵度具有 5 層的滿二叉樹(shù)中結(jié)點(diǎn)總數(shù)為( ) 。A. 31 B. 33 C. 32 D. 16 正確答案是:31第 6 題 一棵完全二叉樹(shù)共有 6 層,且第 6 層上有 6 個(gè)結(jié)點(diǎn),該樹(shù)共有( )個(gè)結(jié)點(diǎn)。A. 層次 B. 后序 C. 中序 D. 先
4、序 正確答案是:先序第 13 題 已知下圖所示的一個(gè)圖,若從頂點(diǎn) v1 出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為( ) 。A. V1V2V4V8V5V3V6V7 B. V1V2V4V5V8V3V6V7 C. V1V3V6V7V2V4V5V8 D. V1V2V4V8V3V5V6V7 正確答案是:V1V2V4V8V5V3V6V7第 14 題 已知如下圖所示的一個(gè)圖,若從頂點(diǎn) a 出發(fā),按廣度優(yōu)先搜索法進(jìn)行遍歷,則可能
5、得到的一種頂點(diǎn)序列為( ) 。A. abecdf B. aedfcb C. aecbdf D. aebcfd 正確答案是:aecbdf第 15 題 圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在( )的關(guān)系。A. 一對(duì)多 B. 多對(duì)多 C. 每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼 D. 一對(duì)一 正確答案是:多對(duì)多第 16 題 在一棵二叉樹(shù)中,若編號(hào)為 i 的結(jié)點(diǎn)存在右孩子,則右孩子的順序編號(hào)為( ) 。A. 2i+
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)(本)-單元2 單元測(cè)試-國(guó)開(kāi)(內(nèi)蒙古)02272-參考資料
- 數(shù)據(jù)結(jié)構(gòu)(本)-單元1 單元測(cè)試-國(guó)開(kāi)(內(nèi)蒙古)02272-參考資料
- 納稅基礎(chǔ)與實(shí)務(wù)-形考任務(wù)3-國(guó)開(kāi)(內(nèi)蒙古)51842-參考資料
- 市場(chǎng)營(yíng)銷原理與實(shí)務(wù)-形考任務(wù)3-國(guó)開(kāi)(內(nèi)蒙古)02554-參考資料
- 婚姻家庭法學(xué)-形考作業(yè)3-國(guó)開(kāi)(山西)00696-參考資料
- 軟件工程-形考作業(yè)4--國(guó)開(kāi)(內(nèi)蒙古)01250-參考資料
- 會(huì)計(jì)操作實(shí)務(wù)-形考任務(wù)3(2019.4)-國(guó)開(kāi)(內(nèi)蒙古)02511-參考資料
- 軟件工程-形考作業(yè)1--國(guó)開(kāi)(內(nèi)蒙古)01250-參考資料
- 金融基礎(chǔ)知識(shí)-形考任務(wù)3(20190411)-國(guó)開(kāi)(內(nèi)蒙古)51693-參考資料
- 地方政府學(xué)-形考任務(wù)3(201905)--國(guó)開(kāi)(內(nèi)蒙古)00287-參考資料
- 行政倫理學(xué)-形考任務(wù)3(201904)--國(guó)開(kāi)(內(nèi)蒙古)01726-參考資料
- 納稅籌劃-形考任務(wù)二-國(guó)開(kāi)(內(nèi)蒙古)02313-參考資料
- 納稅籌劃-形考任務(wù)四-國(guó)開(kāi)(內(nèi)蒙古)02313-參考資料
- 工程造價(jià)基礎(chǔ)-形考任務(wù)3-國(guó)開(kāi)(北京)00493-參考資料
- 外國(guó)文學(xué)基礎(chǔ)#-形考任務(wù)3(201904)-國(guó)開(kāi)(內(nèi)蒙古)02547-參考資料
- 法律文化-形考任務(wù)一(201904)-國(guó)開(kāi)(內(nèi)蒙古)51753-參考資料
- 法律文化-形考任務(wù)二(201904)-國(guó)開(kāi)(內(nèi)蒙古)51753-參考資料
- 國(guó)開(kāi)(內(nèi)蒙古)51753-法律文化-任務(wù)3-輔導(dǎo)資料
- 管理心理學(xué)-形考任務(wù)3-國(guó)開(kāi)(湖北)50249-參考資料
- 財(cái)會(huì)法規(guī)與職業(yè)道德-形考任務(wù)3(2019.4)--國(guó)開(kāi)(內(nèi)蒙古)02567-參考資料
評(píng)論
0/150
提交評(píng)論