下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
2022年自考專業(yè)(計(jì)算機(jī)網(wǎng)絡(luò))數(shù)據(jù)結(jié)構(gòu)考試
真題及答案
一、單項(xiàng)選擇題單項(xiàng)選擇題(本大題共15小題,每小題2分,共
30分)在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,請
將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1、與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)無關(guān)的概念是()
A.棧
B.鏈表
C.挨次表
D.二叉鏈表
2、挨次表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,
則最終一個(gè)元素地址是1036,第5個(gè)元素的地址是()
A.1010
B.1016
C.1018
D.1019
3、設(shè)棧的初始狀態(tài)為空,元素1、2、3、4、5、6依次入棧,得到
的出棧序列是(2,4,3,6,5,1),則棧的容量至少是()
A.2
B.3
C.4
D.6
4、下列關(guān)于隊(duì)列的敘述中,錯(cuò)誤的是()
A.隊(duì)列是一種先進(jìn)先出的線性表
B.隊(duì)列是一種后進(jìn)后出的線性表
C.循環(huán)隊(duì)列中進(jìn)行出隊(duì)操作時(shí)要推斷隊(duì)列是否為空
D.在鏈隊(duì)列中進(jìn)行入隊(duì)操作時(shí)要推斷隊(duì)列是否為滿
5、對稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是()
A.便于運(yùn)算
B.節(jié)約存儲(chǔ)空間
C.便于輸入輸出
D.降低時(shí)間簡單度
6、一棵二叉樹的第7層上最多含有的結(jié)點(diǎn)數(shù)為()
A.14
B.64
C.127
D.128
7、下列選項(xiàng)為完全二叉樹的是()
8、用鄰接表表示n個(gè)頂點(diǎn)e條邊的無向圖,其邊表結(jié)點(diǎn)的總數(shù)是
)
A.nXe
B.e
C.2e
D.n+e
9、無向圖中全部頂點(diǎn)的度數(shù)之和與全部邊數(shù)之比是()
A.1/2
B.1
C.2
D.4
10、采納鄰接矩陣存儲(chǔ)圖時(shí),廣度優(yōu)先搜尋遍歷算法的時(shí)間簡單度
為()
A.0(n)
B.0(n+e)
C.
D.
11、對序列(15,9,7,8,20,-1,4)進(jìn)行排序,若一趟排序后的結(jié)果為
(-1,15,9,7,8,20,4),則采納的排序方法是()
A.歸并排序
B.快速排序
C.直接選擇排序
D.冒泡排序
12、比較次數(shù)與待排序列初始狀態(tài)無關(guān)的排序方法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.直接選擇排序
13、查找較快,且插入和刪除操作也比較便利的查找方法是()
A.分塊查找
B.二分查找
C.挨次查找
D.折半查找
14、下列關(guān)于m階B樹的敘述中,錯(cuò)誤的是()
A.根結(jié)點(diǎn)至多有m棵子樹
B.全部葉子都在同一層次上
C.每個(gè)非根內(nèi)部結(jié)點(diǎn)至少有棵子樹
D.結(jié)點(diǎn)內(nèi)部的關(guān)鍵字可以是無序的
15、在散列查找中處理沖突時(shí),可以采納開放定址法。下列不是開
放定址法的是()
A.線性探查法
B.二次探查法
C.雙重散列法
D.拉鏈法
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2021年河北省中考滿分作文《跑出新天地》
- 2023年高效的鍋爐鼓、引風(fēng)機(jī)資金籌措計(jì)劃書
- 2023年鋁及鋁合金材投資申請報(bào)告
- 第三單元《分?jǐn)?shù)除法》(單元測試)-2024-2025學(xué)年六年級(jí)上冊數(shù)學(xué)人教版
- 度民政工作安排意見-2019年文檔
- 江蘇省揚(yáng)州寶應(yīng)縣聯(lián)考2024屆中考數(shù)學(xué)五模試卷含解析
- 銀行物業(yè)服務(wù)外包項(xiàng)目投標(biāo)方案(技術(shù)方案)
- 裝修設(shè)計(jì)施工方案
- 某市土地平整施工組織設(shè)計(jì)
- 人教版數(shù)學(xué)六年級(jí)下冊-05比例-02正比例和反比例-課件02
- 中國馬克思主義與當(dāng)代第四講生態(tài)與環(huán)境問題
- 產(chǎn)科母嬰床旁護(hù)理模式的應(yīng)用體會(huì)
- 勞動(dòng)爭議仲裁制度發(fā)展概述
- 生物質(zhì)氣化技術(shù)
- 化驗(yàn)室?;贩磻?yīng)矩陣
- 遼沈戰(zhàn)役PPT課件
- 三疑三探教學(xué)模式的一般操作流程解讀
- 年級(jí)家委會(huì)主任發(fā)言稿
- 氮?dú)庵脫Q施工方案(完整版)
- 剪力墻邊緣構(gòu)件配箍率計(jì)算(新)
- 中央空調(diào)質(zhì)量管理制度
評論
0/150
提交評論