國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案
《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案》由會(huì)員分享,可在線閱讀,更多相關(guān)《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案(11頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)3作業(yè)及答案檔任務(wù)3一、單項(xiàng)選擇題(每小題2分,共38分)題目1假定一棵二叉樹中,雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為()。選擇一項(xiàng):A. 47B. 16C. 17D. 15題目2二叉樹第k層上最多有()個(gè)結(jié)點(diǎn)。選擇一項(xiàng):A. 2k-lB. 2k-lC. 2k-lD. 2k題目3將含有150個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始,每一層從左到右依次對(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)為()。選擇一項(xiàng):A. 36B. 35C. 34D. 33題目4如果將給定的一組數(shù)據(jù)作為葉子數(shù)值,所構(gòu)造出的二叉樹的帶權(quán)路徑長(zhǎng)度最小,則該樹稱為()。選擇一項(xiàng):A. 二叉樹B. 哈夫曼樹C. 完全二叉樹D. 平衡二叉樹在一棵度具有5層的滿二又樹中結(jié)點(diǎn)總數(shù)為()o選擇一項(xiàng):A.16B.3231D.33題目6 一棵完全二叉樹共有6層,且第6層上有6個(gè)結(jié)點(diǎn),該樹共有()個(gè)結(jié)點(diǎn)。選擇一項(xiàng):A.31B.37C.38D.72題目7利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán),生成一棵哈夫曼樹,該樹中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為(在一棵樹中,()沒有前驅(qū)結(jié)點(diǎn)。).選擇一項(xiàng):A.18B.16C.30D.12題目8選擇一項(xiàng):A.樹根結(jié)點(diǎn)B.葉結(jié)點(diǎn)C.空結(jié)點(diǎn)D.分支結(jié)點(diǎn)題目9 設(shè)一棵采用鏈?zhǔn)酱鎯?chǔ)的二叉樹,除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2,該樹結(jié)點(diǎn)中共有20個(gè)指針域?yàn)榭眨瑒t該樹有( )個(gè)葉結(jié)點(diǎn)。選擇一項(xiàng):B. 10C. 21D. 22題目10在一個(gè)圖G中,所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的()倍。選擇一項(xiàng):A. 2B. 1C. 4D. 1/2題目11鄰接表是圖的一種().選擇一項(xiàng):A. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B. 順序存儲(chǔ)結(jié)構(gòu)C. 散列存儲(chǔ)結(jié)構(gòu)D. 索引存儲(chǔ)結(jié)構(gòu)題目12圖的深度優(yōu)先遍歷算法類似于二叉樹的()遍歷。選擇一項(xiàng):A. 先序B. 后序C. 層次D. 中序題目13已知下圖所示的一個(gè)圖,若從頂點(diǎn)VI出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(選擇一項(xiàng):A. V1V2V4V5V8V3V6V7B. V1V3V6V7V2V4V5V8C. V1V2V4V8V3V5V6V7D. V1V2V4V8V5V3V6V7題目14已知如下圖所示的一個(gè)圖,若從頂點(diǎn)a出發(fā),按廣度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為(選擇一項(xiàng):A. aedfcbB. abecdfC. aebcfdD. aecbdf題目15圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。選擇一項(xiàng):A. 一對(duì)多B. 多對(duì)多C. 每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼D. 一對(duì)一題目16在一棵二叉樹中,若編號(hào)為i的結(jié)點(diǎn)存在右孩子,則右孩子的順序編號(hào)為(選擇一項(xiàng):A. 21+1B. 2i-lC. 2iD. 2i+2題目17一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹.共有()層。(設(shè)根結(jié)點(diǎn)在第一層)選擇一項(xiàng):A. 7B. 5C. 6D. 4題目18對(duì)二叉排序樹進(jìn)行()遍歷,可以使遍歷所得到的序列是有序序列。選擇一項(xiàng):A. 按層次B. 申序C. 前序D. 后序題目19已知一個(gè)圖的邊數(shù)為m,則該圖的所有頂點(diǎn)的度數(shù)之和為()選擇一項(xiàng):A. m/2B. mC. 2siD. 2m+1二、判斷題(每小題1分,共10分)題目20一棵二叉樹的葉結(jié)點(diǎn)(終端結(jié)點(diǎn))數(shù)為5,單分支結(jié)點(diǎn)數(shù)為2,該樹共有11個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目21一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹,則它的最高層上有7個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目22一棵二叉樹有6個(gè)葉結(jié)點(diǎn),則該樹總共有11個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目23根據(jù)搜索方法的不同,圖的遍歷有.先序:中序:后序三種方法。選擇一項(xiàng):對(duì)錯(cuò)題目24對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹,其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。選擇一項(xiàng):對(duì)題目25設(shè)一棵完全二叉樹,其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù),該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10,該完全二叉樹 一共有21個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目26設(shè)一棵完全二叉樹,其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù),該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9,該完全二叉樹一共有19個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目27按照二叉樹的遞歸定義,對(duì)二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。選擇一項(xiàng):對(duì)錯(cuò)題目28一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù),共有17個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)題目29一棵有7個(gè)葉結(jié)點(diǎn)的二叉樹,其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2,則該樹共有15個(gè)結(jié)點(diǎn)。選擇一項(xiàng):對(duì)錯(cuò)三、程序4空題(每空6分,共12分。請(qǐng)點(diǎn)擊正確選項(xiàng),然后拖拽至相應(yīng)的方框上)題目30以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點(diǎn))。完成程序中空格部分。voidInorder (struct BTreeNode *BT) if( BT!=NULL)lnorder(BT-left);lnorder(BT- right) vprintf(”c“,BT-data)利用上述程序?qū)ψ髨D進(jìn)行后序遍歷,結(jié)果是 d.e.b.f.c.a題目31以下程序是中序遍歷二義樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和 right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點(diǎn))。void Inorder (struct BTreeNode *BT)(if(BT!=NULL)(lnorder(BT-left);printf(”c”BTdata) v ;lnorder(BT-right) :利用上述程序?qū)τ覉D進(jìn)行中序遍歷,結(jié)果是 d.b.e.a.f.G四、綜合應(yīng)用題(每小題8分,5題,共40分)題目32(1 )以3,4,5 , 8 , 9 ,作為口偷點(diǎn)的權(quán),構(gòu)造一棵哈夫曼樹.該樹的帶權(quán)路徑長(zhǎng)度為B 寸A.64B.65C.62 D. 66(2)權(quán)重為3的葉結(jié)點(diǎn)的哈夫曼編碼為C U V .A.010B.0101C.000D.0111題目33(1 )以2,3,4.7 , 8 ,鋼乍為0偷點(diǎn)的權(quán),構(gòu)造一棵咕夫曼樹,岫的帝權(quán)路徑長(zhǎng)度為B = 力A.66B.80 C. 62 D. 87(2)權(quán)重值為4的葉結(jié)點(diǎn)的哈夫曼編碼為C = /A.0001 B 1110 C.001 D. 110題目34(1) 已知某二叉樹的后序遍歷序列是debca,中序遍歷物是dbeac,該二叉樹的根結(jié)點(diǎn)是DU yA. e B. c C. b D. a(2) 先序遍歷序列是C y.A. e.b.c.d.a B. c.a(bMd.e C. a.b.d.e.c D. a.c.b.d.e,題目35(1)已知某二叉樹的先序遍歷序列是aecdb,中序遍歷序列是eadcb,該二叉樹的根結(jié)點(diǎn)是D =A. eB. c C.b D. a(2 )后序遍歷序列為A V .A. e.d.b.c.a B. c.a.b.d.e C. a.b.d.e.c D. a.c.b.d.e.題目36(l)以給定權(quán)重值5, 6, 17, 18, 25, 30,為葉結(jié)點(diǎn),建立一棵哈夫曼樹,該樹的中序遍歷序列為B #A. 5,11,28,6,17,58,30,101,18,43,25B.5,11,6,28,17,58,30,101,18,43,25C.5,11,6,28,101,58,30,17,18,43,25D.5,11,6,28,17,58,30,101,18,25,43(2)權(quán)重值為6的葉結(jié)點(diǎn)的哈夫曼為D = y .A. 1001B.011C.001D.0001- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
7 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 數(shù)據(jù)結(jié)構(gòu) 國(guó)家 開放 大學(xué) 電大 網(wǎng)絡(luò) 課形考 任務(wù) 作業(yè) 答案
鏈接地址:http://www.szxfmmzy.com/p-12718481.html