【正文】 // k存放最小元素的下標(biāo)for ( int i = 1。 // 返回被刪元素 }(3)void Insert( List amp。 } else i++。 // 釋放被刪除結(jié)點(diǎn)的空間 } (2)void Insert( LNode * amp。 // 插入新結(jié)點(diǎn) }(3)ElemType MaxValue( LNode * HL ) {if ( HL == NULL ) { // 空表 cerr Linked list is empty!endl。}非遞歸算法：long Fib( int n ) {int a , b , c。if ( 2*i n ) { cout 左孩子：A[2*i]endl。 Count( BTright , C1 , C2 )。}cout 當(dāng)前結(jié)點(diǎn)為A[i]endl。 }第三章 稀疏矩陣和廣義表 一、單選題1. A 2. B二、填空題、列號(hào)、元素值 、列號(hào) (或指針) 5. 4 、5 、行號(hào) 7. 單、表 8. 括號(hào) 9. 3 10. 元素值、子表指針 11. true、NULL三、應(yīng)用題1．(1) ( (1,2,4),(2,4,3),(2,7,1),(3,1,8),(4,4,5),(5,2,7),(5,6,2),(6,4,6) )1 2 2 3 4 5 5 62 4 7 1 4 2 6 44 3 1 8 5 7 2 6 (2) (3) ((1,3,8),(2,1,4),(2,5,7),(4,2,3),(4,4,5), (4,6,6),(6,5, 2),(7,2,1))1 2 2 4 4 4 6 73 1 5 2 4 6 5 28 4 7 3 5 6 2 12．(1) A：長(zhǎng)度：1 深度：2 (2) B：長(zhǎng)度：3 深度：1 (3) C：長(zhǎng)度：2 深度：3 (4) D：長(zhǎng)度：2 深度：2 (5) E：長(zhǎng)度：3 深度：3 (6) F：長(zhǎng)度：1 深度：4第四章 棧和隊(duì)列 一、單選題1. A 2. B 3. C 4. A 5. B 6. B 7. D 8. D二、填空題、隊(duì)首 (LIFO)、先進(jìn)先出(FIFO) 、存儲(chǔ) 、棧頂指針5. front = = rear 、(rear+1)%QueueMaxSize = = front 6. 1 、StackMaxSize17. ?？铡⒖贞?duì)、隊(duì)列只有一個(gè)元素 、棧頂指針 9. 指針域、棧頂指針 、存儲(chǔ) = = 0 next = HS 、HS = p 13. HS = HSnext14. ( front = = rear ) amp。 // 找到插入位置 else { ap = cp。 } if ( cp == NULL ) { // 沒有找到第i個(gè)結(jié)點(diǎn)cerr Index is out range!endl。 while ( i ) if ( [i] == x ) { // 刪除x元素for ( int j = i+1。 j。 exit(1)。 A、 O(1) B、 O(log2n ) C、 O(n) D、 O(nlog2n)3. 根據(jù)n個(gè)元素建立一棵二叉搜索樹時(shí)，其時(shí)間復(fù)雜度大致為________。9．對(duì)于一棵二叉樹，若一個(gè)結(jié)點(diǎn)的編號(hào)為i，則它的左孩子結(jié)點(diǎn)的編號(hào)為________，右孩子結(jié)點(diǎn)的編號(hào)為________，雙親結(jié)點(diǎn)的編號(hào)為________。 QInsert(Q,30)。6．在一個(gè)順序棧中，若棧頂指針等于________，則為空棧；若棧頂指針等于________，則為滿棧。(2)在有序單鏈表中插入一個(gè)元素x的結(jié)點(diǎn)。 TraverseList(La)。6．在線性表的單鏈?zhǔn)酱鎯?chǔ)中，若一個(gè)元素所在結(jié)點(diǎn)的地址為p，則其后繼結(jié)點(diǎn)的地址為______，若假定p為一個(gè)數(shù)組a中的下標(biāo)，則其后繼結(jié)點(diǎn)的下標(biāo)為_______。 D、pnext = qnext 。 A、n B、n/2 C、(n+1)/2 D、(n1)/24．在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行 。，對(duì)__________形參的修改只局限在該函數(shù)的內(nèi)部，不會(huì)反映到對(duì)應(yīng)的實(shí)參上。 j++) a[i][j]=i*j。 A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)，執(zhí)行S語(yǔ)句的次數(shù)為____________。，則應(yīng)在程序文件中包含________________頭文件，當(dāng)需要進(jìn)行文件I/O操作時(shí)，則應(yīng)在程序文件中包含________________頭文件。 A、HL = p。 qnext = p。7．在循環(huán)單鏈表中，最后一個(gè)結(jié)點(diǎn)的指針指向________結(jié)點(diǎn)。(3) ClearList(La)。 (3)從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回，若單鏈表為空，則顯示出錯(cuò)信息并停止運(yùn)行。7．在一個(gè)鏈棧中，若棧頂指針等于NULL，則為________；在一個(gè)鏈隊(duì)中，若隊(duì)首指針與隊(duì)尾指針的值相同，則表示該隊(duì)列為________。 QInsert(Q,QDelete(Q)+10)。10．在一棵二叉樹中，第5層上的結(jié)點(diǎn)數(shù)最多為______。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)4. 從堆中刪除一個(gè)元素的時(shí)間復(fù)雜度為________。}ElemType x。 j++ ) // 元素向前移動(dòng) [j] = [j+1]。 j。exit(1)。 cp = cpnext。amp。int j = i/2。} } 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 , 7