數(shù)據(jù)結(jié)構(gòu)c語言版章節(jié)練習(xí)題(16章)(存儲版)
【正文】 深度為5的滿二叉樹中的結(jié)點數(shù)為________個，一棵深度為3的滿三叉樹中的結(jié)點數(shù)為________個。12．一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g)))，則e結(jié)點的雙親結(jié)點為______，左孩子結(jié)點為________，右孩子結(jié)點為________。20．假定一棵普通樹的廣義表表示為a(b(e),c(f(h,i,j),g),d)，則先根遍歷結(jié)果為____________，按層遍歷結(jié)果為___________。 A、 O(log2n) B、 O(n) C、 O(1) D、 O(nlog2n)6. 由權(quán)值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。2. 空堆開始依次向堆中插入線性表（38,64,52,15,73,40,48,55,26,12）中的每個元素，請以線性表的形式給出每插入一個元素后堆的狀態(tài)。int k = 0。 // 返回最小元素 }2)ElemType Delete( List amp。 // 長度減1 return x。 j ) // 元素后移，產(chǎn)生插入位置[j+1] = [j]。 // cp指向當(dāng)前結(jié)點，ap指向其前驅(qū)結(jié)點 int j = 1。 // 刪除第i個結(jié)點 delete cp。 // 作為新表頭結(jié)點插入HL = newptr。 apnext = newptr。 }(4)int Count( LNode * HL , ElemType x ) { int n = 0。else return Fib(n1)+Fib(n2)。 // 產(chǎn)生第2項 b = c。else cout 樹根沒有雙親結(jié)點！endl。 C2 ) {if ( BT != NULL ) { C1++。} } 3．(1) abecfgkdhilmj (2) abcdefghijklm (3) 第六章 二叉樹的應(yīng)用一、單選題1. C 2. B 3. D 4. C 5. A 6. D二、填空題1. 小于、大于等于2. 按升序排列的有序序列3. 找到、左子樹、右子樹4. 2i+2i+25. 最小值、最大值6. 堆尾、堆頂、向下三、應(yīng)用題 1. 2. 初態(tài)：空堆 ( ) 插入38后：( 38 ) 插入64后：( 38 , 64 ) 插入52后：( 38 , 64 , 52 ) 插入15后：( 15 , 38 , 52 , 64 ) 插入73后：( 15 , 38 , 52 , 64 , 73 ) 插入40后：( 15 , 38 , 40 , 64 , 73 , 52 ) 插入48后：( 15 , 38 , 40 , 64 , 73 , 52 , 48 ) 插入55后：( 15 , 38 , 40 , 55 , 73 ,52 , 48 , 64 ) 插入26后：( 15 , 26 , 40 , 38 , 73 ,52 , 48 , 64 , 55 ) 插入12后：( 12 , 15 , 40 , 38 , 26 ,52 , 48 , 64 , 55 ,73 ) 3. 初態(tài)堆：( 12 , 15 , 40 , 38 , 26 ,52 , 48 , 64 ) 刪除第1個元素后堆：( 15 , 26 , 40 , 38 , 64 , 52 , 48 ) 刪除第2個元素后堆：( 26 , 38 , 40 , 48 , 64 , 52 ) 刪除第3個元素后堆：( 38 , 48 , 40 , 52 , 64 ) 刪除第4個元素后堆：( 40 , 48 , 64 , 52 ) 4. 哈夫曼樹： WPL = 3*4+7*3+8*3+2*4+6*3+10*2+14*2 = 131。 } 2．void Count( BTreeNode * BT , int amp。int j = i/2。 i++ ) { c = a+b。amp。 p = pnext。 cp = cpnext。 } newptrdata = x。exit(1)。 ap = NULL 。 j。 } for ( int j = 。 j++ ) // 元素向前移動 [j] = [j+1]。 // 最后一個元素填補最小元素位置。}ElemType x。6．當(dāng)從一個小根堆中刪除一個元素時，需要把________元素填補到________位置，然后再按條件把它逐層________調(diào)整。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)4. 從堆中刪除一個元素的時間復(fù)雜度為________。18．一棵二叉樹廣義表表示為a(b(d(,h)),c(e,f(g,i(k))))，該樹的結(jié)點數(shù)為________個，深度為________。10．在一棵二叉樹中，第5層上的結(jié)點數(shù)最多為______。2．假定一棵三叉樹的結(jié)點個數(shù)為50，則它的最小深度為________，最大深度為_______。 QInsert(Q,QDelete(Q)+10)。三、應(yīng)用題執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是什么？void AF(Queue amp。7．在一個鏈棧中，若棧頂指針等于NULL，則為________；在一個鏈隊中，若隊首指針與隊尾指針的值相同，則表示該隊列為________。 A、前移一位隊首指針 B、后移一位隊首指針 C、取出隊首指針?biāo)肝恢蒙系脑? D、取出隊尾指針?biāo)肝恢蒙系脑?．假定一個循環(huán)順序隊列的隊首和隊尾指針分別為f和r，則判斷隊空的條件是 。 (3)從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回，若單鏈表為空，則顯示出錯信息并停止運行。3．對于List類型的線性表，編寫出下列每個算法。(3) ClearList(La)。 i6。7．在循環(huán)單鏈表中，最后一個結(jié)點的指針指向________結(jié)點。 D、qnext = qnextnext。 qnext = p。5．在一個單鏈表HL中，若要在指針q所指的結(jié)點的后面插入一個由指針p所指的結(jié)點，則執(zhí)行 。 A、HL = p。j=i。，則應(yīng)在程序文件中包含________________頭文件，當(dāng)需要進行文件I/O操作時，則應(yīng)在程序文件中包含________________頭文件。 else return n*f(n1)。 A、 O(m2) B、 O(n2)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1