數(shù)據(jù)結(jié)構(gòu)模擬試卷和答案-資料下載頁(yè)
2025-06-22 17:06本頁(yè)面
【正文】 間復(fù)雜度和（ ）兩種方法衡量其效率。2若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)采用（ ）存儲(chǔ)結(jié)構(gòu)。2（ ）鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā)，都能訪問(wèn)到所有結(jié)點(diǎn)。2某帶頭結(jié)點(diǎn)的單鏈表的頭指針head，判定該單鏈表非空的條件（ ）。2已知指針p指向單鏈表中某個(gè)結(jié)點(diǎn)，則語(yǔ)句pnext=pnextnext的作用是（ ）。2在棧的順序?qū)崿F(xiàn)中，棧頂指針top，棧為空條件（ ）。2在長(zhǎng)度為n的循環(huán)隊(duì)列中，刪除其節(jié)點(diǎn)為x的時(shí)間復(fù)雜度為（ ）。2有三個(gè)結(jié)點(diǎn)的二叉樹(shù)，最多有（ ）種形狀。2深度為90的滿二叉樹(shù)，第11層有（ ）個(gè)結(jié)點(diǎn)。設(shè)有10個(gè)值，構(gòu)成哈夫曼樹(shù)，則該哈夫曼樹(shù)共有（ ）個(gè)結(jié)點(diǎn)。四、【應(yīng)用題】（本大題共5小題，每小題8分，共40分）請(qǐng)將答案填寫(xiě)在答題卷相應(yīng)題號(hào)處。3已知一棵二叉樹(shù)的先序序列是ABCDEFG，中序序列為CBEDAFG，請(qǐng)構(gòu)造出該二叉樹(shù)。3有一組關(guān)鍵碼序列（38，19，65，13，49，41，1，73），采用冒泡排序方法由小到大進(jìn)行排序，請(qǐng)寫(xiě)出每趟排序的結(jié)果。3設(shè)圖G＝V，E，V＝{1，2，3，4，5，6}，E={1，2，1，3，2，5，3，6，6，5，5，4，6，4}。畫(huà)出該圖，并寫(xiě)出所有的拓?fù)湫蛄小?一個(gè)一維整數(shù)數(shù)組A[m]中有n (n≤m)個(gè)非空整數(shù)，它們相繼存放于數(shù)組的前端并已按非遞減順序排列，要求刪除數(shù)組中多余的值相等的整數(shù)（只保留第一次出現(xiàn)的那個(gè)整數(shù)）。編寫(xiě)相應(yīng)的函數(shù)實(shí)現(xiàn)。3試編寫(xiě)一個(gè)函數(shù)，在一個(gè)順序表A中查找出具有最大值和最小值的整數(shù)。函數(shù)的原型如下所示，原型的參數(shù)表中給出順序表對(duì)象為A，通過(guò)算法執(zhí)行，從參數(shù)表中的引用參數(shù)Max中得到表中的最大整數(shù)，Min中得到表中的最小整數(shù)。注意，函數(shù)中可使用順序表的如下兩個(gè)公有函數(shù)： int Length( )。 求表的長(zhǎng)度； int getData(int k)。 提取第k個(gè)元素的值。 include “”template class T void FindMaxMin(SeqListintamp。 A, intamp。 Max, intamp。 Min)。《數(shù)據(jù)結(jié)構(gòu)》模擬試卷三 答案一、【單項(xiàng)選擇題】(本大題共10小題，每小題2分，共20分)題號(hào)12345678910答案CCAAACCBCC二、【判斷題】(本大題共10小題，每小題2分，共20分)題號(hào)11121314151617181920答案TTFTFFFTTF三、【填空題】（本大題共10小空，每小空2分，共20分）2 ( 空間復(fù)雜度 )；2 ( 鏈表 )；2 ( 循環(huán) )；2 ( headnext!=Null )；2 ( 刪除p 的后繼結(jié)點(diǎn) )；2 ( top=1 )；2 ( O(n) )；2 ( 5 )；2 ( 1024 )； ( 19 )；四、【應(yīng)用題】（本大題共5小題，每小題8分，共40分）3標(biāo)準(zhǔn)答案： 復(fù)習(xí)范圍或考核目標(biāo)：課件第六章第四節(jié)。 3標(biāo)準(zhǔn)答案：138196513494173113381965414973113193841654973113193841496573113193841496573113193841496573113193841496573復(fù)習(xí)范圍或考核目標(biāo)：課件第十章第三節(jié)。3標(biāo)準(zhǔn)答案：拓?fù)湫蛄校?23654 132654 136254復(fù)習(xí)范圍或考核目標(biāo)：課件第七章第二節(jié)第三節(jié)。 3標(biāo)準(zhǔn)答案：刪除函數(shù)如下：Void delDuplicate (int A [ ] , int amp。 n) { Int i=0 , j , k 。 While (in1 ) { J = I + 1 。 While (jn) { If (A[i]= =A[j]) { For ( k=j+1 。 kn 。 k++ )A[k1]=A[k] 。 n 。 }else j++。}i++。}復(fù)習(xí)范圍或考核目標(biāo)：課件第五章第一節(jié)。 3標(biāo)準(zhǔn)答案：void FindMaxMin(SeqListintamp。 A, intamp。 Max, intamp。 Min) { Max=Min=(0)。 for(int i=1。 i( )。 i++) { if((i)Max) Max=(i)。 else if((i)Min) Min=(i)。 } }復(fù)習(xí)范圍或考核目標(biāo)：課件第九章第一節(jié)。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1