




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
自考專業(yè)(計算機網(wǎng)絡(luò))數(shù)據(jù)結(jié)構(gòu)強化練習1
一、單項選擇題(每小題2分,共30分)
1、將一棵有100個結(jié)點的完全二叉樹從根這一層開頭,每一層從左到右依次對結(jié)點進行編號,題根結(jié)點編號為1,則編號最大的分支結(jié)點的編號為【】
A.48
B.49
C.50
D.51
2、設(shè)一個棧的輸入序列為A,B,C,D,則所得到的輸出序列不行能是【】
A.A,B,C,D
B.D,C,B,A
C.A,C,D,B
D.D,A,B,C
3、對線性表進行二分查找時,要求線性表必需【】
A.以挨次方式存儲
B.以挨次方式存儲且元素有序
C.以鏈式方式存儲
D.以鏈式方式存儲且元素有序
4、下列說法正確的是【】
A.數(shù)據(jù)是數(shù)據(jù)元素的基本單位
B.數(shù)據(jù)元素是數(shù)據(jù)項中不行分割的最小標識單位
C.數(shù)據(jù)可由若干個數(shù)據(jù)元素構(gòu)成
D.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成
5、算法分析的兩個主要方面是【】
A.空間簡單度和時間簡單度
B.正確性和簡明性
C.可讀性和文檔性
D.數(shù)據(jù)簡單性和程序簡單性
6、設(shè)一個圖G(頂點編號1~5)的鄰接矩陣如下:則頂點1動身的DFS序列是
A.12354
B.13245
C.12345
D.12453
7、能夠輸入計算機并能被計算機處理的符號統(tǒng)稱為【】
A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)結(jié)構(gòu)
D.數(shù)據(jù)類型
8、已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是【】
A.acbed
B.decab
C.deabe
D.cedba
9、已知森林F={T1,T2,T3,T,T:},各棵樹T(i=1,,3,4,5)中所含結(jié)點的個數(shù)分別為7,3,5,1,2,則與F對應(yīng)的二叉樹的右子樹中的結(jié)點個數(shù)為【】
A.2
B.3
C.8
D.11
10、設(shè)有一個10階的對稱矩陣A,采納行優(yōu)先壓縮存儲下三角元素,a11為第一個元素,其存儲地址為1,每個元素占一個字節(jié)空間,則a的地址為【】
A.13
B.18
C.33
D.40
11、設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示,若只設(shè)尾指針,則出隊操作的時間簡單度為【】
A.(1)
B.O(log:n)
C.O(n)
D.O(n2)
12、給定一個空棧,若10,20,23,13依次進棧,然后有兩個數(shù)出棧,又有3個數(shù)進棧,第一次進棧的23現(xiàn)在【】
A.已出棧
B.從棧底算起第3個
C.棧頂
D.從棧底算起第4個
13、在隊列中存取數(shù)據(jù)的原則是【】
A.后進先出
B.先進先出
C.先進后出
D.隨便進出
14、引入二叉線索樹的目的是【】
A.加快查找結(jié)點的前驅(qū)或后繼的速度
B.為了能在二叉樹中便利地進行插入與刪除
C.為了能便利地找到雙親
D.使二叉樹的遍歷結(jié)果唯一
15、用不帶頭結(jié)點的單鏈表表示隊列時,在運行刪除運算時【】
A.僅修改頭指針
B.僅修改尾指針
C.頭尾指針都要修改
D.
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 12急行跳遠教學設(shè)計8-八年級體育與健康
- 安全員C類習題(附參考答案)
- 第二單元第8課一、《認識顏色通道》教學設(shè)計 2023-2024學年人教版初中信息技術(shù)七年級下冊
- 幼兒保教知識與能力-教師資格《幼兒保教知識與能力》模擬題15
- 2024商洛某大型國企充電設(shè)施運維人員招聘筆試參考題庫附帶答案詳解
- 2025年坦克玻璃系列項目建議書
- 機器學習原理與應(yīng)用電子教案 1緒論
- 2025年遠傳燃氣表項目合作計劃書
- 2025至2030年中國汽車衡顯示儀表數(shù)據(jù)監(jiān)測研究報告
- 第13課 清朝前中期的鼎盛與危機教學設(shè)計-2024-2025學年高一統(tǒng)編版(2019)必修中外歷史綱要上冊
- 文件袋、檔案袋密封條模板
- 依圖科技業(yè)務(wù)概述
- 支氣管鏡室工作制度
- 紫精丹_圣惠卷九十五_方劑加減變化匯總
- 船模制作教程(課堂PPT)課件(PPT 85頁)
- 防腐檢查培訓教材ppt課件
- 天藍色商務(wù)發(fā)展歷程時間軸PPT模板課件
- 第5章液相傳質(zhì)步驟動力學
- GJB 國軍標標準對應(yīng)名稱解析
- 肺炎鏈球菌肺炎醫(yī)學PPT課件
- 小學英語微課ppt
評論
0/150
提交評論