國開放大學(xué)數(shù)據(jù)結(jié)構(gòu)(本科)期末復(fù)習(xí)-填空題測驗(yàn)-含答案

第第#頁共11頁開放大學(xué)數(shù)據(jù)結(jié)構(gòu)（本科）期末復(fù)習(xí)一填

空題測驗(yàn)含答案試題1對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個有10行的稀疏矩陣A共有97個零元素，其相應(yīng)的三元組表共有3個元素。該矩陣A有回答10列。正確答案是：10試題2結(jié)構(gòu)中的數(shù)據(jù)元素存在多對多的關(guān)系稱為回答圖形結(jié)構(gòu)。正確答案是：圖狀試題3在單向鏈表中，q指向p所指結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)，要刪除q所指結(jié)點(diǎn)，可以用操作回答p-〉next;=q->next;。正確答案是：p->next;試題4n個元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行回答n-j次元素間的比較。正確答案是：n-j試題5對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)和回答數(shù)組元素三項(xiàng)信息。正確答案是：數(shù)組元素試題6中序遍歷回答1二叉排序樹樹可得到一個有序序列。

正確答案是：二叉排序樹試題7隊(duì)列的操作特點(diǎn)是后進(jìn)回答后出。正確答案是：后出試題8待排序的序列為8,3,4,1,2,5,9,采用直接選擇排序算法，當(dāng)進(jìn)行了兩趟選擇后，結(jié)果序列為回答1,2心3,5,9。正確答案是：1,2,4,8,3,5,9試題9n個元素進(jìn)行冒泡法排序，通常需要進(jìn)行回答n-1趟冒泡。正確答案是：n-1試題1°廣義表((a,b),d,e((i,j),k))的長度是回答4。正確答案是：4試題11中序遍歷二叉排序樹可得到一個回答有序的序列。正確答案是：有序

試題12廣義表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正確答案是：3試題13廣義表(c,a,(a,b),d,e,((i,j),k))的長度是回答個元素。正確答案是：5個元素。正確答案是：5試題15廣義表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正確答案是：3正確答案是：6試題14對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個有10行10列的稀疏矩陣A共有95個零元素，其相應(yīng)的三元組表共有回答

試題16在對一組記錄(50,49,97,22,16,73,65,47,88)進(jìn)行直接插入排序時，當(dāng)把第7個記錄65插入到有序表時，為尋找插入位置需比較回答3次。正確答案是：3試題17循環(huán)隊(duì)列在規(guī)定少用一個存儲空間的情況下，隊(duì)空的判定條件為回答front==rea正確答案是：front二二rear試題18一棵有5個葉結(jié)點(diǎn)的哈夫曼樹，該樹中總共有回答9—個結(jié)點(diǎn)。正確答案是：9試題19c語言中，字符串“E”存儲時占回答2個字節(jié)。正確答案是：2試題20設(shè)有一棵深度為4的完全二叉樹，第四層上有5個結(jié)點(diǎn)，該樹共有回答12個結(jié)點(diǎn)。(根所在結(jié)點(diǎn)為第1層)。

正確答案是：12試題21一棵二叉樹中有n個非葉結(jié)點(diǎn)，每一個非葉結(jié)點(diǎn)的度數(shù)都為2,則該樹共有回答n+1個葉結(jié)點(diǎn)。正確答案是：n+1試題22設(shè)有一個長度為40的順序表，要刪除第8個元素需移動元素的個數(shù)為回答32。正確答案是：32試題23在對一組記錄(55,39,97,22，16,73,65,47,88)進(jìn)行直接插入排序時，當(dāng)把第7個記錄65插入到有序表時，為尋找插入位置需比較回答3次。正確答案是：3試題24有以下程序段：chara[]=“English”；

char*p=a;intn=0;while（*p!二、O'）{n++;p++;}結(jié)果中，n的值是回答7。正確答案是：7試題25設(shè)：chara[]="AEIJING"該字符串在計(jì)算機(jī)中存儲時占回答8個字節(jié)。正確答案是：8試題26棧的特點(diǎn)之一是；元素進(jìn)、出棧的次序是：先進(jìn)回答后出。正確答案是：后出試題27結(jié)構(gòu)中的數(shù)據(jù)兀素存在多對多的關(guān)系稱為回答—圖形結(jié)構(gòu)。

正確答案是：圖狀試題28對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的三項(xiàng)信息是回答行下標(biāo)，行下正確答案是：行下標(biāo)，行下標(biāo)，數(shù)組元素試題29對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個有8行的稀疏矩陣A共有92個零元素，其相應(yīng)的三元組表共有4個元素。該矩陣A有回答12列。正確答案是：12試題30在對10個記錄的序列(9,35,19,77,2,10,53,45,27,68)進(jìn)行直接插入排序時，當(dāng)把第6個記錄10插入到有序表時，為尋找插入位置，元素間需比較回答4次。(按升序排序)正確答案是：4

試題31循環(huán)鏈隊(duì)列中，設(shè)front和rear分別為隊(duì)頭和隊(duì)尾指針，最大存儲空間元素為MaxSize，采用少用一個存儲空間的模式，則判斷循環(huán)鏈隊(duì)列為空的條件是回答front==rear為真。正確答案是：front二二rear試題32字符串a(chǎn)1="beijing",a2="bef"，a3="beifang",a4="befi"最小的是回答a2。正確答案是：a2試題33n個元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行回答n-j次元素間的比較。正確答案是：n-j試題3410個元素進(jìn)行冒泡法排序,其中第5趟冒泡共需要進(jìn)行回答5次元素間的比較。正確答案是：5

試題35設(shè)有一棵深度為4的完全二叉樹，第四層上有5個結(jié)點(diǎn)，該樹共有回答12個結(jié)點(diǎn)。（根所在結(jié)點(diǎn)為第1層）正確答案是：12試題36回答中序遍歷一棵二叉排序樹可得到一個有序序列。正確答案是：中序試題37中序遍歷一棵回答二叉排序樹可得到一個有序序列。正確答案是：二叉排序樹試題38廣義表（c，（a，b，c），（d，e，f），（（i，j），k））的長度是回答4。正確答案是：4試題39待排序的序列為9,4,5,1,2,6,10，采用直接選擇排序算法，當(dāng)進(jìn)行了兩趟選擇后，結(jié)果序列為回答ZE,。正確答案是：1,2,5,9,4,6,10

試題40廣義表的(c,(b,a,b),f,e,((i,j),k))深度是回答3。正確答案是：3試題41廣義表((a,b)，d,e,((i,j),k))的長度是回答4。正確答案是：4試題42序列4,2,5,3,8,6,采用冒泡排序算法(升序)，經(jīng)一趟冒泡后，結(jié)果序列是回答魚"6,。正確答案是：2,4,3,5,6,8試題43廣義表的(c,a,(a,b),d,e,((i,j),k))深度是回答3。正確答案是：3試題44待排序的序列為8,3,4,1,2,5,9采用直接選擇排序算法，當(dāng)進(jìn)行了兩趟選擇后，結(jié)果序列為回答1383,。

正確答案是：1,2,4,8,3,5,9試題45線性表用回答順序方式存儲需要占用連續(xù)的存儲空間。正確答案是：順序試題46線性表用回答順序方式