基本題：第1章數(shù)據(jù)結(jié)構(gòu)與算法_第1頁
基本題：第1章數(shù)據(jù)結(jié)構(gòu)與算法_第2頁
基本題：第1章數(shù)據(jù)結(jié)構(gòu)與算法_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

1、第 1 章 數(shù)據(jù)結(jié)構(gòu)與算法 基本題13%-15% ）一、選擇題1、算法的時間復(fù)雜度是指_C_。）執(zhí)行算法程序所需要的時間B）算法程序的長度C）算法執(zhí)行過程中所需要基本運行次數(shù)D）算法程序中的指令條數(shù)2、算法的空間復(fù)雜度是指_D_。）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）算法執(zhí)行過程中所需要的存儲空間3、下列敘述中正確的是_A_。）線性表是線性結(jié)構(gòu)B）棧與隊列是非線性結(jié)構(gòu)C）線性鏈表是非線性結(jié)構(gòu)D）二叉樹是線性結(jié)構(gòu)4、數(shù)據(jù)的存儲結(jié)構(gòu)是指_B_。）數(shù)據(jù)所占的存儲空間量B）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C）數(shù)據(jù)在計算機中的順序存儲方式D）存儲在外存中的數(shù)據(jù)5、下列關(guān)于隊

2、列的敘述中正確的是_C_。）在隊列中只能插入數(shù)據(jù)B）在隊列中只能刪除數(shù)據(jù)C）隊列是先進先出的線性表D）隊列是先進后出的線性表6、下列關(guān)于棧的敘述中正確的是_D_。）在棧中只能插入數(shù)據(jù)B）在棧中只能刪除數(shù)據(jù)C）棧是先進先出的線性表D）棧是先進后出的線性表7、設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為A ） ABCEDFC） ABDCF_B_。B ）DBEAFCD） DEBFCA8、在深度為A）325 的滿二叉枝中，葉子結(jié)點數(shù)的個數(shù)為B）31C）16D） 15_C_。9、對長度為n 的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為 _B_。A ） n+1B）nC）(n+1)/2D）n/210、設(shè)樹 T 的度為4，2，1， 1。則 TA）8B）74，其中度為1，2， 3，4 的結(jié)點個數(shù)分別為中的葉子結(jié)點數(shù)為_A_。C）6D）5二、填空題1、在長度為n 的有序線性表中進行二分查找，需要的比較次數(shù)為 _log2n _。2、設(shè)一棵完全二叉樹共有700 個結(jié)點，則在該二叉樹中有_350_個葉子結(jié)點。3、調(diào)一棵二叉樹的中序遍歷為DBEAFC，前序遍歷結(jié)果為ABDECF ，則后序遍歷結(jié)果為_DEBFCA_ 。4、在最壞情況下，冒泡排序的時間復(fù)雜度為_n(n-1)/2_。5、在一個容量為15 的循

溫馨提示

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

最新文檔

評論

0/150

提交評論