數(shù)據(jù)結(jié)構(gòu)模擬試卷和答案-免費閱讀
【正文】 i( )。 }else j++。3標準答案：拓撲序列：123654 132654 136254復習范圍或考核目標：課件第七章第二節(jié)第三節(jié)。 求表的長度； int getData(int k)。3有一組關(guān)鍵碼序列（38，19，65，13，49，41，1，73），采用冒泡排序方法由小到大進行排序，請寫出每趟排序的結(jié)果。2已知指針p指向單鏈表中某個結(jié)點，則語句pnext=pnextnext的作用是（ ）。 （ ）1若將一株樹轉(zhuǎn)換成二叉樹，則該二叉樹的根結(jié)點一定沒有右子樹。[A] K=2[B] K=3[C] K=4[D] K=5二、【判斷題】(本大題共10小題，每小題2分，共20分)正確的填T，錯誤的填F，填在答題卷相應題號處。[A] edcba[B] decba[C] dceab[D] abcde若在9階B樹中插入關(guān)鍵字引起結(jié)點分裂，則該結(jié)點在插入前含有的關(guān)鍵字個數(shù)為（ ）。，所有答案必須答在答題卷上，答在試題卷上不給分。 } }復習范圍或考核目標：課件第五章第一節(jié)。 i++ 。3設(shè)有一個輸入數(shù)據(jù)的序列是 { 46, 25, 78, 62, 12, 37, 70, 29 }, 試畫出從空樹起，逐個輸入各個數(shù)據(jù)而生成的二叉搜索樹。向一個長度為n的順序表的第i個元素(1≤i≤n+1)之前插入一個元素時，需向后移動（ ）個元素。2設(shè)在等概率情形下, 對有n個元素的順序表進行插入（插入位置i取0到n范圍內(nèi)的整數(shù)）, 平均需要移動（ ）個元素。 （ ）1用樹的前序遍歷序列和中序遍歷序列可以導出樹的后序遍歷序列。[A] front == rear[B] front != NULL[C] rear != NULL[D] front == NULL在一棵樹中，（ ）沒有前驅(qū)結(jié)點。[A] Q(1)[B] Q(n)[C] Q(n2)[D] Q(nlogn)數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（ ）及它們之間的聯(lián)系。，答題時間為90分鐘。}pcnext=NULL。 pa=panext。pa=Anext。（注：不破壞A和B的原有結(jié)構(gòu)）3已知一棵非空二叉樹，其按中序和后序遍歷的結(jié)果分別為： 中序：CGBAHEDJFI 后序：GBCHEJIFDA 請畫出這棵二叉樹，并寫出其前序遍歷的結(jié)果。2一棵具有5層滿二叉樹中節(jié)點總數(shù)為（ ）。 （ ）一棵m階B樹中每個結(jié)點最多有m個關(guān)鍵碼，最少有2個關(guān)鍵碼。（ ）1任何二叉樹都唯一對應一個森林，反之亦然。[A] 先序[B] 中序[C] 后序[D] 從根開始的層次遍歷若用數(shù)組S[n]作為兩個棧S1和S2的共用存儲結(jié)構(gòu)，對任何一個棧，只有當S[n]全滿時才不能作入棧操作。一、【單項選擇題】(本大題共10小題，每小題2分，共20分)在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。，考試作弊全部成績以零分計算。[A] 插入排序[B] 希爾排序[C] 快速排序[D] 堆排序[A] 先序遍歷[B] 中序遍歷[C] 后序遍歷[D] 層次遍歷具有6個頂點的無向圖至少應有（ ）條邊才能保證圖的連通性。 （ ）1順序表用一維數(shù)組作為存儲結(jié)構(gòu)，因此順序表是一維數(shù)組。2棧結(jié)構(gòu)允許進行刪除操作的一端為（ ）。3已知序列（12，4，17，10，7，30），用直接選擇排序法對其進行遞增排序，寫出每一趟的排序結(jié)果。 int data。 struct LNode *next。 3標準答案：Merge(Linklist A, Linklist B, Linklist amp。pb){ pcnext=(Linklist)malloc(sizeof(LNode))。pc=pcnext。 北京語言大學網(wǎng)絡(luò)教育學院《數(shù)據(jù)結(jié)構(gòu)》模擬試卷二注意： ，考生不得將試卷帶出考場或撕頁，否則成績作廢。in*n。 [A] 指針[B] 引用[C] 傳值[D] 常值已知單鏈表A長度為m，單鏈表B長度為n，若將B聯(lián)接在A的末尾，其時間復雜度應為（ ）。 （ ）1由二叉樹結(jié)點的先序序列和后序序列可以唯一確定一棵二叉樹。 （ ）帶權(quán)的無向連通圖的最小生成樹是唯一的。2用鄰接矩陣表示無向圖時，若圖中有1000個頂點，1000條邊，則形成的鄰接矩陣有（ ）矩陣元素。編寫相應的函數(shù)實現(xiàn)。 inamp。 n++。請監(jiān)考老師負責監(jiān)督。[A] 隨機訪問[B] 不必事先估計所需存儲空間大小[C] 插入與刪除時不必移動元素[D] 所需空間與線性表長度成正比刪除長度為n的非空順序表的第i個數(shù)據(jù)元素之前需要移動表中（ ）個數(shù)據(jù)元素。[D] 其形態(tài)均相同，平均查找長度也都相同。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1