數據結構c語言版章節練習題(16章)(留存版)

　　

【正文】 // k存放最小元素的下標for ( int i = 1。 // 返回被刪元素 }(3)void Insert( List amp。 } else i++。 // 釋放被刪除結點的空間 } (2)void Insert( LNode * amp。 // 插入新結點 }(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 當前結點為A[i]endl。 }第三章 稀疏矩陣和廣義表 一、單選題1. A 2. B二、填空題、列號、元素值 、列號 (或指針) 5. 4 、5 、行號 7. 單、表 8. 括號 9. 3 10. 元素值、子表指針 11. true、NULL三、應用題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：長度：1 深度：2 (2) B：長度：3 深度：1 (3) C：長度：2 深度：3 (4) D：長度：2 深度：2 (5) E：長度：3 深度：3 (6) F：長度：1 深度：4第四章 棧和隊列 一、單選題1. A 2. B 3. C 4. A 5. B 6. B 7. D 8. D二、填空題、隊首 (LIFO)、先進先出(FIFO) 、存儲 、棧頂指針5. front = = rear 、(rear+1)%QueueMaxSize = = front 6. 1 、StackMaxSize17. ?？?、空隊、隊列只有一個元素 、棧頂指針 9. 指針域、棧頂指針 、存儲 = = 0 next = HS 、HS = p 13. HS = HSnext14. ( front = = rear ) amp。 // 找到插入位置 else { ap = cp。 } if ( cp == NULL ) { // 沒有找到第i個結點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. 根據n個元素建立一棵二叉搜索樹時，其時間復雜度大致為________。9．對于一棵二叉樹，若一個結點的編號為i，則它的左孩子結點的編號為________，右孩子結點的編號為________，雙親結點的編號為________。 QInsert(Q,30)。6．在一個順序棧中，若棧頂指針等于________，則為空棧；若棧頂指針等于________，則為滿棧。(2)在有序單鏈表中插入一個元素x的結點。 TraverseList(La)。6．在線性表的單鏈式存儲中，若一個元素所在結點的地址為p，則其后繼結點的地址為______，若假定p為一個數組a中的下標，則其后繼結點的下標為_______。 D、pnext = qnext 。 A、n B、n/2 C、(n+1)/2 D、(n1)/24．在一個單鏈表HL中，若要向表頭插入一個由指針p指向的結點，則執行 。，對__________形參的修改只局限在該函數的內部，不會反映到對應的實參上。 j++) a[i][j]=i*j。 A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)，執行S語句的次數為____________。，則應在程序文件中包含________________頭文件，當需要進行文件I/O操作時，則應在程序文件中包含________________頭文件。 A、HL = p。 qnext = p。7．在循環單鏈表中，最后一個結點的指針指向________結點。(3) ClearList(La)。 (3)從單鏈表中查找出所有元素的最大值，該值由函數返回，若單鏈表為空，則顯示出錯信息并停止運行。7．在一個鏈棧中，若棧頂指針等于NULL，則為________；在一個鏈隊中，若隊首指針與隊尾指針的值相同，則表示該隊列為________。 QInsert(Q,QDelete(Q)+10)。10．在一棵二叉樹中，第5層上的結點數最多為______。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)4. 從堆中刪除一個元素的時間復雜度為________。}ElemType x。 j++ ) // 元素向前移動 [j] = [j+1]。 j。exit(1)。 cp = cpnext。amp。int j = i/2。} } 3．(1) abecfgkdhilmj (2) abcdefghijklm (3) 第六章 二叉樹的應用一、單選題1. C 2. B 3. D 4. C 5. A 6. D二、填空題1. 小于、大于等于2. 按升序排列的有序序列3. 找到、左子樹、右子樹4. 2i+2i+25. 最小值、最大值6. 堆尾、堆頂、向下三、應用題 1. 2. 初態：空堆 ( ) 插入38后：( 38 ) 插入64后：( 38 , 64 ) 插入52后：( 38 , 64 , 52 ) 插入15后：( 15 , 38 , 52 , 64 ) 插入73后：( 15 , 38 , 52 , 64 , 7