大連理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2答卷_第1頁
大連理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2答卷_第2頁
大連理工大學(xué)《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2答卷_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、大工21秋數(shù)據(jù)結(jié)構(gòu)在線作業(yè)2試卷總分:100 得分:100一、單選題 (共 10 道試題,共 50 分)若一棵二叉樹具有10個度為2的結(jié)點(diǎn),5個度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)個數(shù)是( )。91115不確定答案:B2.具有10個葉結(jié)點(diǎn)的二叉樹中有( )個度為2的結(jié)點(diǎn)。891011答案:B3.設(shè)無向圖的頂點(diǎn)個數(shù)為n,則該圖最多有( )條邊。n-1n(n-1)/2n(n+1)/20答案:B4.一個n個頂點(diǎn)的連通無向圖,其邊的個數(shù)至少為( )。n-1nn+1nlogn答案:A5.n個結(jié)點(diǎn)的完全有向圖含有邊的數(shù)目( )。n*nn（n1)n2n*（nl）答案:D6.設(shè)有兩個串p和q,其中q是p的子串,求q在

2、p中首次出現(xiàn)的位置的算法稱為( )。求子串聯(lián)接模式匹配求串長答案:C7.串的長度是指( )。串中所含不同字母的個數(shù)串中所含字符的個數(shù)串中所含不同字符的個數(shù)串中所含非空格字符的個數(shù)答案:B8.樹的后根遍歷序列等同于該樹對應(yīng)的二叉樹的( )。先序序列中序序列后序序列以上都不對答案:B9.在下列存儲形式中,哪一個不是樹的存儲形式?( )雙親表示法孩子鏈表表示法孩子兄弟表示法順序存儲表示法答案:D10.已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為( )。CBEFDAFEDCBACBEDFA不定答案:A二、判斷題 (共 10 道試題,共 50 分)11.完全二叉樹一定存在度為1的結(jié)點(diǎn)。答案:錯誤12.二叉樹的遍歷結(jié)果不是唯一的.答案:正確13.一個樹的葉結(jié)點(diǎn),在前序遍歷和后序遍歷下,皆以相同的相對位置出現(xiàn)。答案:正確14.完全二叉樹中,若一個結(jié)點(diǎn)沒有左孩子,則它必是樹葉。答案:正確15.在n個結(jié)點(diǎn)的無向圖中,若邊數(shù)大于n-1,則該圖必是連通圖。答案:錯誤16.強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)。答案:正確17.用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。答案:錯誤18.有向圖的鄰接矩陣是對稱的。答案:錯誤19.無向圖的鄰接矩陣一定是對稱矩陣,有向圖的鄰接矩陣一定是非對稱矩陣。答案:錯誤20.有n

溫馨提示

  • 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)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論