數(shù)據(jù)結(jié)構(gòu)模擬試卷和答案(參考版)
2025-06-25 17:06本頁面
【正文】 } }復(fù)習(xí)范圍或考核目標(biāo)：課件第九章第一節(jié)。 i++) { if((i)Max) Max=(i)。 for(int i=1。 Max, intamp。 3標(biāo)準(zhǔn)答案：void FindMaxMin(SeqListintamp。}i++。 n 。 kn 。 While (in1 ) { J = I + 1 。 3標(biāo)準(zhǔn)答案：刪除函數(shù)如下：Void delDuplicate (int A [ ] , int amp。 3標(biāo)準(zhǔn)答案：138196513494173113381965414973113193841654973113193841496573113193841496573113193841496573113193841496573復(fù)習(xí)范圍或考核目標(biāo)：課件第十章第三節(jié)。 Min)。 A, intamp。 提取第k個(gè)元素的值。注意，函數(shù)中可使用順序表的如下兩個(gè)公有函數(shù)： int Length( )。3試編寫一個(gè)函數(shù)，在一個(gè)順序表A中查找出具有最大值和最小值的整數(shù)。3一個(gè)一維整數(shù)數(shù)組A[m]中有n (n≤m)個(gè)非空整數(shù)，它們相繼存放于數(shù)組的前端并已按非遞減順序排列，要求刪除數(shù)組中多余的值相等的整數(shù)（只保留第一次出現(xiàn)的那個(gè)整數(shù)）。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}。3已知一棵二叉樹的先序序列是ABCDEFG，中序序列為CBEDAFG，請(qǐng)構(gòu)造出該二叉樹。設(shè)有10個(gè)值，構(gòu)成哈夫曼樹，則該哈夫曼樹共有（ ）個(gè)結(jié)點(diǎn)。2有三個(gè)結(jié)點(diǎn)的二叉樹，最多有（ ）種形狀。2在棧的順序?qū)崿F(xiàn)中，棧頂指針top，棧為空條件（ ）。2某帶頭結(jié)點(diǎn)的單鏈表的頭指針head，判定該單鏈表非空的條件（ ）。2若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)采用（ ）存儲(chǔ)結(jié)構(gòu)。（ ）三、【填空題】（本大題共10小空，每小空2分，共20分）請(qǐng)將答案填寫在答題卷相應(yīng)題號(hào)處。 （ ）1索引順序存取方法ISAM是一種專門為磁盤存取設(shè)計(jì)的索引順序文件的組織方法。 （ ）1在AOE網(wǎng)中，關(guān)鍵路徑是唯一的。 （ ）1關(guān)鍵路徑可能不只一條，但縮短某一關(guān)鍵路徑一定能夠縮短工期。 （ ）1單鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā)，都能訪問到所有結(jié)點(diǎn)。1樹的父鏈表示就是用數(shù)組表示樹的存儲(chǔ)結(jié)構(gòu)。[A] n[B] n+1[C] n1[D] 2n若某文件經(jīng)內(nèi)部排序得到100個(gè)初始?xì)w并段，若使用K路歸并三趟完成，則（ ）。[D] 其形態(tài)均相同，平均查找長(zhǎng)度也都相同。[B] 其形態(tài)不一定相同，平均查找長(zhǎng)度也不一定相同。[A] 4[B] 5[C] 8[D] 9由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹（ ）。[A] 不發(fā)生改變[B] 發(fā)生改變[C] 不能確定[D] 以上都不對(duì)一個(gè)棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（ ）。[A] 隨機(jī)訪問[B] 不必事先估計(jì)所需存儲(chǔ)空間大小[C] 插入與刪除時(shí)不必移動(dòng)元素[D] 所需空間與線性表長(zhǎng)度成正比刪除長(zhǎng)度為n的非空順序表的第i個(gè)數(shù)據(jù)元素之前需要移動(dòng)表中（ ）個(gè)數(shù)據(jù)元素。[A] 1/2[B] 1[C] 2[D] 4采用順序查找方法查找長(zhǎng)度為n的線性表，平均查找長(zhǎng)度為（ ）。一、【單項(xiàng)選擇題】(本大題共10小題，每小題2分，共20分)在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在答題卷相應(yīng)題號(hào)處。，答題時(shí)間為90分鐘。請(qǐng)監(jiān)考老師負(fù)責(zé)監(jiān)督。3標(biāo)準(zhǔn)答案：復(fù)習(xí)范圍或考核目標(biāo)：課件第六章第五節(jié)。3標(biāo)準(zhǔn)答案：Huffman編碼如下：A 1110B 1111C 110D 00E 01F 10復(fù)習(xí)范圍或考核目標(biāo)：課件第六章第八節(jié)。 exit () 。 n++。 j )A[j+1] = A[ j ] 。) for (j=n1 。A[i]= 。 inamp。 n , int x) { if (nm) { int I,j ?！稊?shù)據(jù)結(jié)構(gòu)》模擬試卷二 答案一、【單項(xiàng)選擇題】(本大題共10小題，每小題2分，共20分)題號(hào)12345678910答案CAAADBCDDC二、【判斷題】(本大題共10小題，每小題2分，共20分)題號(hào)1112
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1