數(shù)據(jù)結(jié)構(gòu)模擬試卷和答案-文庫吧資料
2025-06-28 17:06本頁面
【正文】 1314151617181920答案FFFFFTFTFF三、【填空題】（本大題共10小空，每小空2分，共20分）2( n )；2( n/2 )；2( 7 )；2( n2+2n3+…..+(m1)nm+1 )；2( 只有根節(jié)點(diǎn)的二叉樹 )；2( 9 )；2( 1000000 )；2( 大頂 )；2( 順序 )；( n－i＋1 )；四、【應(yīng)用題】（本大題共5小題，每小題8分，共40分）3標(biāo)準(zhǔn)答案：二叉樹圖形如下圖1：圖1 二叉樹的不同形態(tài)復(fù)習(xí)范圍或考核目標(biāo)：課件第六章第四節(jié)。3一顆二叉樹的中序序列和后序序列分別是DCBAEFG和DCBGFEA, 請畫出該二叉樹并給出先序序列。編寫相應(yīng)的函數(shù)實(shí)現(xiàn)。3一個(gè)一維整數(shù)數(shù)組A[m]中有n (n≤m)個(gè)非空整數(shù)，它們相繼存放于數(shù)組的前端并已按非遞減順序排列，在數(shù)組A[m]中插入一個(gè)新的整數(shù)x，并使得插入后仍保持非遞減有序。四、【應(yīng)用題】（本大題共5小題，每小題8分，共40分）請將答案填寫在答題卷相應(yīng)題號處。2當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，但要求以最快的速度存取線性表的元素是，應(yīng)采用（ ）存儲結(jié)構(gòu)。2用鄰接矩陣表示無向圖時(shí)，若圖中有1000個(gè)頂點(diǎn)，1000條邊，則形成的鄰接矩陣有（ ）矩陣元素。2若二叉樹的中序序列與后序序列相同，則該二叉樹是空樹或（ ）。2具有96個(gè)結(jié)點(diǎn)的完全二叉樹的高度為（ ）。2如果n個(gè)頂點(diǎn)的圖是一個(gè)環(huán)，則它有（ ）棵生成樹。 （ ）帶權(quán)的無向連通圖的最小生成樹是唯一的。路徑上權(quán)值較大的結(jié)點(diǎn)離根較近。 （ ）1即使對不含相同元素的同一輸入序列進(jìn)行兩組不同的、合法的入棧和出棧組合操作，所得到的序列也一定相同。如果需要，可對它們中的任一元素進(jìn)行操作。 （ ）1由二叉樹結(jié)點(diǎn)的先序序列和后序序列可以唯一確定一棵二叉樹。 （ ）1在鏈?zhǔn)酱鎯Φ臈５念^部必須要設(shè)頭結(jié)點(diǎn)。 [A] 分支結(jié)點(diǎn)[B] 葉結(jié)點(diǎn)[C] 樹根結(jié)點(diǎn)[D] 空結(jié)點(diǎn)二、【判斷題】(本大題共10小題，每小題2分，共20分)正確的填T，錯(cuò)誤的填F，填在答題卷相應(yīng)題號處。[A] 2h1[B] 2h+1[C] 2h1[D] 2h假定一個(gè)鏈?zhǔn)疥?duì)列的隊(duì)頭和隊(duì)尾指針分別為front和rear，則判斷隊(duì)空的條件為（ ）。 [A] 指針[B] 引用[C] 傳值[D] 常值已知單鏈表A長度為m，單鏈表B長度為n，若將B聯(lián)接在A的末尾，其時(shí)間復(fù)雜度應(yīng)為（ ）。[A] 2n1[B] 2n+1[C] 2n[D] 不確定設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是（ ）。[A] 存儲和邏輯結(jié)構(gòu)[B] 存儲和抽象[C] 理想和抽象[D] 理想與邏輯將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1，則編號為49的結(jié)點(diǎn)的左孩子的編號為（ ）。的平均情況下時(shí)間代價(jià)的Q表達(dá)式是（ ）。in*n。程序段：sum=0。，所有答案必須答在答題卷上，答在試題卷上不給分。，考試作弊全部成績以零分計(jì)算。 北京語言大學(xué)網(wǎng)絡(luò)教育學(xué)院《數(shù)據(jù)結(jié)構(gòu)》模擬試卷二注意： ，考生不得將試卷帶出考場或撕頁，否則成績作廢。3標(biāo)準(zhǔn)答案： c1:10 c2:1111 c3:01 c4:1110 c5:110 c6:00復(fù)習(xí)范圍或考核目標(biāo)：課件第六章第八節(jié)。}復(fù)習(xí)范圍或考核目標(biāo)：課件第二章第三節(jié)。 pa=panext。pc=pcnext。}}if(!pa) pa=pb。}else{ pcdata=pbdata。if(padata=pbdata){ pcdata=padata。pb){ pcnext=(Linklist)malloc(sizeof(LNode))。while(paamp。 pb=Bnext。C){ C=(Linklist)malloc(sizeof(LNode))。 3標(biāo)準(zhǔn)答案：Merge(Linklist A, Linklist B, Linklist amp。 A B C D E F 《數(shù)據(jù)結(jié)構(gòu)》模擬試卷一 答案一、【單項(xiàng)選擇題】(本大題共10小題，每小題2分，共20分)題號12345678910答案CDBCCCCDDB二、【判斷題】(本大題共10小題，每小題2分，共20分)題號11121314151617181920答案TTFFFTFTFF三、【填空題】（本大題共10小空，每小空2
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1