數(shù)據(jù)結(jié)構(gòu)c語言版章節(jié)練習(xí)題(16章)-文庫吧資料
2025-03-31 03:00本頁面
【正文】 ,55,26,12）中的每個(gè)元素，請(qǐng)以線性表的形式給出每插入一個(gè)元素后堆的狀態(tài)。6．當(dāng)從一個(gè)小根堆中刪除一個(gè)元素時(shí)，需要把________元素填補(bǔ)到________位置，然后再按條件把它逐層________調(diào)整。4．在一個(gè)堆的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i，則它的左孩子元素的下標(biāo)為______，右孩子元素的下標(biāo)為________。2．對(duì)一棵二叉搜索樹進(jìn)行中序遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)________。 A、 O(log2n) B、 O(n) C、 O(1) D、 O(nlog2n)6. 由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)4. 從堆中刪除一個(gè)元素的時(shí)間復(fù)雜度為________。A、 O(n) B、 O(1) C、 O(log2n) D、 O(n2)2. 向二叉搜索樹中插入一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為________。2．編寫一算法，求出一棵二叉樹中所有結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)，假定分別用變參C1和C2統(tǒng)計(jì)所有結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)，初值均為0。20．假定一棵普通樹的廣義表表示為a(b(e),c(f(h,i,j),g),d)，則先根遍歷結(jié)果為____________，按層遍歷結(jié)果為___________。18．一棵二叉樹廣義表表示為a(b(d(,h)),c(e,f(g,i(k))))，該樹的結(jié)點(diǎn)數(shù)為________個(gè)，深度為________。16．若對(duì)一棵二叉樹從0開始進(jìn)行結(jié)點(diǎn)編號(hào)，并按此編號(hào)把它順序存儲(chǔ)到一維數(shù)組a中，即編號(hào)為0的結(jié)點(diǎn)存儲(chǔ)到a[0]中，其余類推，則a[i]元素的左孩子元素為________，右孩子元素為________，雙親元素(i0)為________。14．假定一棵二叉樹順序存儲(chǔ)在一維數(shù)組a中，則a[i]元素的左孩子元素為________，右孩子元素為________，雙親元素(i1)為________。12．一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g)))，則e結(jié)點(diǎn)的雙親結(jié)點(diǎn)為______，左孩子結(jié)點(diǎn)為________，右孩子結(jié)點(diǎn)為________。10．在一棵二叉樹中，第5層上的結(jié)點(diǎn)數(shù)最多為______。8．在一棵二叉樹中，假定雙分支結(jié)點(diǎn)數(shù)為5個(gè)，單分支結(jié)點(diǎn)數(shù)為6個(gè)，則葉子結(jié)點(diǎn)數(shù)為________個(gè)。6．假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則度為0的結(jié)點(diǎn)數(shù)分別為______、_____、______和______個(gè)。4．一棵深度為5的滿二叉樹中的結(jié)點(diǎn)數(shù)為________個(gè)，一棵深度為3的滿三叉樹中的結(jié)點(diǎn)數(shù)為________個(gè)。2．假定一棵三叉樹的結(jié)點(diǎn)個(gè)數(shù)為50，則它的最小深度為________，最大深度為_______。，利用一個(gè)數(shù)組來存儲(chǔ)非零元素，該數(shù)組的長度應(yīng)________對(duì)應(yīng)三元組線性表的長度。，每個(gè)三元組元素按________為主序、________為輔序的次序排列。 }第四章 稀疏矩陣和廣義表一、單選題，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的________。 QInsert(Q,QDelete(Q)+10)。 QInsert(Q,QDelete(Q))。 i4。 int a[4] = { 5,8,12,15 }。三、應(yīng)用題執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是什么？void AF(Queue amp。13．從一個(gè)棧頂指針為HS的非空鏈棧中刪除結(jié)點(diǎn)并不需要返回棧頂結(jié)點(diǎn)的值和回收結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行________操作。11．當(dāng)用長度為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==0表示?？?，則表示棧滿的條件為________。9．從一個(gè)鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，需要把棧頂結(jié)點(diǎn)________的值賦給________。7．在一個(gè)鏈棧中，若棧頂指針等于NULL，則為________；在一個(gè)鏈隊(duì)中，若隊(duì)首指針與隊(duì)尾指針的值相同，則表示該隊(duì)列為________。5．在一個(gè)循環(huán)順序隊(duì)列Q中，判斷隊(duì)空的條件為________，判斷隊(duì)滿的條件為________。3．向一個(gè)順序棧插入一個(gè)元素時(shí)，首先把待插入元素________到這個(gè)位置上然后，使________后移一個(gè)位置。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL二、填空題1．隊(duì)列的插入操作在________進(jìn)行，刪除操作在________進(jìn)行。 A、前移一位隊(duì)首指針 B、后移一位隊(duì)首指針 C、取出隊(duì)首指針?biāo)肝恢蒙系脑? D、取出隊(duì)尾指針?biāo)肝恢蒙系脑?．假定一個(gè)循環(huán)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為f和r，則判斷隊(duì)空的條件是 。 A、前一個(gè) B、后一個(gè) C、當(dāng)前 D、后面5．當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)循環(huán)隊(duì)列時(shí)，該隊(duì)列的最大長度為 。 A、top++ B、top C、top=0 D、top3．若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn) 種情況。第三章 棧和隊(duì)列一、單選題1．棧的插入與刪除操作在 進(jìn)行。 (3)從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回，若單鏈表為空，則顯示出錯(cuò)信息并停止運(yùn)行。(1)刪除單鏈表中的第i個(gè)結(jié)點(diǎn)。(4)從線性表中刪除具有給定值x的所有元素。(2)從線性表中刪除第i個(gè)元素并由函數(shù)返回。3．對(duì)于List類型的線性表，編寫出下列每個(gè)算法。 Insert(La,a[5]/2)。 Delete(La, a[5])。 i6。(3) ClearList(La)。 i++) Insert(La,a[i])。 for(i=0。 TraverseList(La)。 i6。 int a[]={48,26,57,34,62,79}。三、應(yīng)用題1．在下面的每個(gè)程序段中，假定線性表La的類型為List，元素類型ElemType為int，并假定每個(gè)程序段是連續(xù)執(zhí)行的，試寫出每個(gè)程序段執(zhí)行后所得到的線性表La。9．在循環(huán)雙向鏈表中表頭結(jié)點(diǎn)的左指針域指向____結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的右指針域指向___結(jié)點(diǎn)。7．在循環(huán)單鏈表中，最后一個(gè)結(jié)點(diǎn)的指針指向________結(jié)點(diǎn)。5．在線性表的順序存儲(chǔ)中，若一個(gè)元素的下標(biāo)為i，則它的前驅(qū)元素的下標(biāo)為________，后繼元素的下標(biāo)為_________。3．對(duì)于一個(gè)長度為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為_____，在表尾插入元素的時(shí)間復(fù)雜度為_____。二、填空題1．在線性表的單鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)包含有兩個(gè)域，一個(gè)叫_____域，另一個(gè)叫_____域。 D、qnext = qnextnext。 C、p = qnext 。 B、p = qnext 。 A、p = qnext 。 qnext = p。 pnext = q。 q = p。 pnext = q。5．在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行 。 D、pnext = HLnext。 C、pnext = H
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1