


下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
PAGEPAGE1網(wǎng)絡(luò)教育學(xué)院數(shù)據(jù)結(jié)構(gòu)試卷(A)說(shuō)明:此試卷曾于2005年用于我校網(wǎng)絡(luò)教育學(xué)院高升本(脫產(chǎn))計(jì)算機(jī)專(zhuān)業(yè)期末考試卷;點(diǎn)評(píng):考試時(shí)間:150分鐘,試題難度:中等一、單項(xiàng)選擇題(210分)1.下列說(shuō)明法中正確的是()。A.快速排序在最壞情況下退化為起泡排序,時(shí)間復(fù)雜度為O(n2)。B.堆排序在最壞情況下的時(shí)間復(fù)雜度為O(n2)。C.堆排序列是一種穩(wěn)定的排序方法。D.基數(shù)排序是一種不穩(wěn)定的排序方法。2.三維數(shù)組A[4][5][6]按行優(yōu)先存儲(chǔ)方法存儲(chǔ)在內(nèi)存中,若每個(gè)元素占2個(gè)存儲(chǔ)單元,且數(shù)組中第一個(gè)元素的存儲(chǔ)地址為120,則元素A[3][4][5]的存儲(chǔ)地址為()。
A.356B.358C.360D.3623.n個(gè)頂點(diǎn)的強(qiáng)連通有向完全圖中至少含有()條有向邊。
A.n-1B.nC.n(n-1)/2D.n(n-1)4.在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場(chǎng)合中,使用(
)比較合適。A.單鏈表
B.雙鏈表
C.順序表
D.循環(huán)鏈表5.20個(gè)結(jié)點(diǎn)完全二叉樹(shù)共有(
)個(gè)葉子結(jié)點(diǎn)。A.8
B.9C.10
D.116.按照二叉樹(shù)的定義,具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有(
)種形式。
A.3
B.4
C.5
D.67.深度為5的二叉樹(shù)至多有(
)個(gè)結(jié)點(diǎn)。A.16
B.32
C.31
D.108.靜態(tài)查找表與動(dòng)態(tài)查找表二者的根本差別在于(
)。A.它們的邏輯結(jié)構(gòu)不一樣
B.施加在其上的操作不同
C.所包含的數(shù)據(jù)元素的類(lèi)型不一樣D.存儲(chǔ)實(shí)現(xiàn)不一樣9.無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中()。A.通過(guò)該頂點(diǎn)的簡(jiǎn)單路徑數(shù) B.與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)C.通過(guò)該頂點(diǎn)的回路數(shù) D.與該頂點(diǎn)連通的頂點(diǎn)數(shù)10.已知一組關(guān)鍵字為{25,48,36,72,79,82,23,40,16,35},其中每相鄰兩個(gè)為有序子序列。對(duì)這些子序列進(jìn)行一趟兩兩歸并的結(jié)果是()。A.{25,36,48,72,23,40,79,82,16,35} B.{25,36,48,72,16,23,40,79,82,35}C.{25,36,48,72,16,23,35,40,79,82} D.{16,23,25,35,36,40,48,72,79,82}二、填空題(210分)1.串S=”Iamaworker”的長(zhǎng)度是________。2.進(jìn)行時(shí)間復(fù)雜度分析時(shí),一般主要考慮最壞情況時(shí)間復(fù)雜度和時(shí)間復(fù)雜度。3.8層完全二叉樹(shù)結(jié)點(diǎn)數(shù)目范圍是。4.n個(gè)結(jié)點(diǎn)e條弧的有向圖鄰接表結(jié)構(gòu)中,有個(gè)表結(jié)點(diǎn)和個(gè)頭結(jié)點(diǎn)。5.字符串"ABC""A"。(填<、>或者者=)6.隊(duì)列的基本操作原則是“先進(jìn)先出”,棧的基本操作原則是。7.對(duì)數(shù)組存儲(chǔ)線性表(16,15,32,11,6,30)用快速排序方法進(jìn)行由小到大排序,若排序下標(biāo)范圍為0~5,選擇元素16作為支點(diǎn),調(diào)用一趟快速排序算法后,元素16在數(shù)組中的下標(biāo)位置是。8.基于關(guān)鍵字比較大小的排序算法中,排序算法的平均時(shí)間復(fù)雜度最優(yōu)。9.《計(jì)算方法》課程主要講授科學(xué)計(jì)算領(lǐng)域的程序設(shè)計(jì)方法;而《數(shù)據(jù)結(jié)構(gòu)》課程主要研究領(lǐng)域的程序設(shè)計(jì)方法。三、簡(jiǎn)答題(56分)1.從空樹(shù)起,依次插入關(guān)鍵字40,8,90,15,62,95,12,23,56,32,構(gòu)造一棵二叉排序樹(shù)。
(1)畫(huà)出該二叉排序樹(shù);
(2)畫(huà)出刪去該樹(shù)中元素值為90的結(jié)點(diǎn)之后的二叉排序樹(shù)。2.請(qǐng)把如下序列構(gòu)造成為一個(gè)堆并畫(huà)出對(duì)應(yīng)的二叉樹(shù)示意圖。23,76,47,53,41,12,85,303.若入棧元素序列為ABC,寫(xiě)出所有可能的出棧序列。4.二叉樹(shù)如下圖所示,寫(xiě)出先序、中序、后序遍歷結(jié)點(diǎn)訪問(wèn)次序并畫(huà)出中序穿線(線索)二叉樹(shù)。s1s1s2s3s4s6s8s9s7s5545112974245.求出下圖的關(guān)鍵路徑,結(jié)點(diǎn)的最早完成時(shí)間,結(jié)點(diǎn)的最晚完成時(shí)間及關(guān)鍵活動(dòng)。6.畫(huà)出下圖的一棵最小生成樹(shù)。四、算法設(shè)計(jì)(103分)
1.指針變量p指向循環(huán)單鏈表某結(jié)點(diǎn),寫(xiě)出一個(gè)函數(shù)DelPriou(p),刪除結(jié)點(diǎn)指針p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。(請(qǐng)對(duì)循環(huán)單鏈表數(shù)據(jù)結(jié)構(gòu)進(jìn)行試當(dāng)說(shuō)明)2.已知二叉鏈表樹(shù)結(jié)點(diǎn)指針數(shù)據(jù)類(lèi)型bitree定義如下,試寫(xiě)出一個(gè)遞歸函數(shù),求二叉樹(shù)的深度。typedefstructnode{intdata;structn
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 時(shí)物質(zhì)的量濃度講課文檔
- 內(nèi)科重點(diǎn)專(zhuān)科匯報(bào)
- 胸膜聽(tīng)診語(yǔ)音講解
- 2026屆貴州省銅仁市石阡縣民族中學(xué)化學(xué)高二第一學(xué)期期末聯(lián)考模擬試題含答案
- 樹(shù)葉印染工藝技術(shù)解析
- 軟開(kāi)度基本功講解
- 新版反壟斷法核心解讀
- 信息技術(shù)自制信封
- 痛痹中醫(yī)護(hù)理
- 神經(jīng)系統(tǒng)器官講解
- 雙方簽定協(xié)議書(shū)
- 2024-2025學(xué)年八年級(jí)數(shù)學(xué)下冊(cè)期末培優(yōu)卷(北師大版)含答案
- 2025福建福州市鼓樓區(qū)國(guó)有資產(chǎn)投資發(fā)展集團(tuán)有限公司副總經(jīng)理公開(kāi)招聘1人筆試參考題庫(kù)附帶答案詳解(10套)
- 2025年12345熱線考試題庫(kù)
- 多余物控制管理辦法
- 2025年衛(wèi)生健康行業(yè)經(jīng)濟(jì)管理領(lǐng)軍人才試題
- 河南省洛陽(yáng)市2024-2025學(xué)年高一下學(xué)期期末質(zhì)量檢測(cè)物理試卷
- 雅思介紹課件
- 《電商直播運(yùn)營(yíng)》教案-任務(wù)1 直播平臺(tái)與崗位認(rèn)知
- 反邪教宣講課件
- 2025年重慶市高考物理試卷(含答案解析)
評(píng)論
0/150
提交評(píng)論