山東科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題_第1頁
已閱讀1頁,還剩19頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

1、數(shù)據(jù)結(jié)構(gòu)(c)復(fù)習(xí)思考題一一、單選題(每題2分,共20分)1、棧和隊(duì)列的共同特點(diǎn)是(A )oA、只允許在端點(diǎn)處插入和刪除元素B、都是先進(jìn)后出C、都是先進(jìn)先出D、沒有共同點(diǎn)2、在存儲數(shù)據(jù)時,通常不僅要存儲各數(shù)據(jù)元素的值,而且還要存儲(C )oA、數(shù)據(jù)的處理方法B、數(shù)據(jù)元素的類型C、數(shù)據(jù)元素之間的關(guān)系D、數(shù)據(jù)的存儲方法3、計(jì)算機(jī)中的算法指的是解決某一個問題的有限運(yùn)算序列,它必須具備輸入、 輸出、(B )等5個特性。A、可執(zhí)行性、可移植性和可

2、擴(kuò)充性 B、可執(zhí)行性、有窮性和確定性C、確定性、有窮性和穩(wěn)定性 D、易讀性、穩(wěn)定性和確定性4、設(shè)完全無向圖中有n個頂點(diǎn),則該完全無向圖中有(A )條邊。A、n(n-l)/2 B、n(n-l) C、n(n+l)/2 D、(nT)/25、用某種排序方法對關(guān)鍵字序列(25, 84, 21, 47, 15, 27, 68, 35, 20)進(jìn) 行排序時,序列的變化情況如下:20,15,21,25,47,27,68,35,8415,20,21,25

3、,35,27,47,68,8415,20,21,25,27,35,47,68,84則所采用的排序方法是(D )。A、選擇排序B、希爾排序 C、歸并排序 D、快速排序6、設(shè)某棵二叉樹的中 序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該 二叉樹得到序列為 (A )oA、BADCB、BCDAC、CDABD、CBDA7、設(shè)某棵二叉樹中有2000個結(jié)點(diǎn),則該二叉樹的最小高度為(C )oA、9B、 10C、 11D、 128、若長度為n

4、的線性表采用順序存儲結(jié)構(gòu),在其第i個位置插入一個新元素的10、字符串的長度是指(C )o二、填空題(每空2分,共20分)1、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元 素el,e2,e3,e4,e5,初依次通過棧S, 一個元素出棧后即進(jìn)入隊(duì)列Q,若6個 元素出隊(duì)的序列是e2, e4, e3, e6, e5, el, 則棧的容量至少應(yīng)該是3 。2、n個頂點(diǎn)的連通圖至少有nT條邊。3、數(shù)據(jù)的物理結(jié)構(gòu)主要包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種情況。4、設(shè)一

5、棵完全二叉樹中有500個結(jié)點(diǎn),則該二叉樹的深度為 9;若用二叉鏈表作為該完全二叉樹的存儲結(jié)構(gòu),則共有 501 個空指針域。5、通常從四個方面評價算法的質(zhì)量:時間 正確性、占用內(nèi)存易讀性、復(fù)雜 度強(qiáng)壯性和準(zhǔn)確度高效率。6、設(shè)完全有向圖中有n個頂點(diǎn),則該完全有向圖中共有 n(n-l)條有向條; 設(shè)完全無向圖中有n個頂點(diǎn),則該完全無向圖中共有n(nT)/2條無向邊。三、判斷題。(每題1分,共10分)1、線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時, 結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)

6、部的存儲空間可以是不連續(xù)的。(X )2、對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)。(X )3、在單鏈表中,給定任一結(jié)點(diǎn)的地址p,則可用下述語句將新結(jié)點(diǎn)s插入結(jié)點(diǎn)p 的后面:p— >next; ( X )4、隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表,是一種先進(jìn)后出 的結(jié)構(gòu)。(X )5、二叉樹的前序遍歷序列中,任意一個結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面。(V ) 6、用一維數(shù)組存儲二叉樹時,總是以前序遍歷順序存儲結(jié)點(diǎn)。(X )

7、7、在哈夫曼樹中,權(quán)值最小的結(jié)點(diǎn)離根結(jié)點(diǎn)最近。(X )8、在待排序的記錄集中,存在多個具有相同鍵值的記錄,若經(jīng)過排序,這些記 錄的相對次序仍然保持不變,稱這種排序?yàn)榉€(wěn)定排序。(V )9、完全二叉樹中的葉子結(jié)點(diǎn)只可能在最后兩層中出現(xiàn)。(J )10、哈夫曼樹中沒有度數(shù)為1的結(jié)點(diǎn)。(V )四、簡答題(每題10分,共20分)1、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型兩個概念之間 有區(qū)別嗎?答:簡單地說,數(shù)據(jù)結(jié)構(gòu)定義了一組按某些關(guān)系結(jié)合在一起的數(shù)組元素。數(shù)據(jù)類 A、

溫馨提示

  • 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. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(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

提交評論