數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版章節(jié)練習(xí)題(16章)-免費(fèi)閱讀
【正文】 BTright == NULL ) C2++。}else if ( 2*i == n ) { cout 左孩子：A[2*i]endl。第五章 樹(shù)和二叉樹(shù)一、填空題 、50 3. 6 、21 、3 、6 、I和J 9. 2i、2i+? i/2? 、18 、f、空結(jié)點(diǎn)(即無(wú)右孩子結(jié)點(diǎn)) 13. 314. a[2*i]、a[2*i+1]、a[i/2] 15. 2i2j+1 16. A[2*i+1]、a[2*i+2]、a[i/2] 、nn+1 、5 19. abcdef、cbaedf、cbefda、abdcef 20. abecfhijgd、abcdefghij二、應(yīng)用題1．void Request( int A[] , int n , int i ) {if ( in ) { cerr 編號(hào)為i的結(jié)點(diǎn)不存在！endl。if ( n == 1 || n == 2 ) return 1。 p = pnext。}ElemType max = HLdata。 // 用cp指向當(dāng)前結(jié)點(diǎn)（即待查結(jié)點(diǎn)） LNode * ap = HL。 x ) { LNode * newptr = new LNode。cp = cpnext。 HL, int i ) { if ( i1 || HL==NULL ) { // 判斷i的合法性或空鏈表cerr index is out range!endl。 // 長(zhǎng)度加1 }(4) void Delete( List amp。exit(1)。 } ElemType x = [i1]。 i++ ) // 查找最小元素 if ( [i] x ) { x = [i] 。數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)練習(xí)題答案（僅供參考）第一章 緒 論一、單選題1. A 2. C 3. B 4. C 5. D 6. B 二、填空題1. 集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、圖形結(jié)構(gòu) 、鏈?zhǔn)? 3. 1:1:N、M:N 、操作聲明 (或指針形參 ) ( 或 指針類型 ) 、值 、 、rand( ) %21 10. sizeof(a)、a+i*sizeof(a[0])、a+i11. 參數(shù)類型、數(shù)量、次序 12. 用戶自定義 13. = = 、ra 、rb 14. O(n)、O(m*n)15. n、n(n+1)/O(n2) 16. O(n)第二章 線性表 一、單選題1. B 2. A 3. C 4. B 5. D 6. C二、填空題、指針 2.( 38,56,25,60,42,74) 3. O(n)、O(1) 4.(1)、O(n) 、i+1pnext 、a[p].next 、后繼 、表頭 10．HLnext = = NULL 、HLnext = = HL三、應(yīng)用題1.(1) ( 79 , 62 , 34 , 57 , 26 , 48 ) (2) ( 26 , 34 , 48 , 57 , 62 , 79 ) (3) ( 26, 34 , 39 , 48 , 57 , 62 )2．12，26，9，8，15，30，50）3．(1) ElemType DMValue( List amp。3．從一棵二叉搜索樹(shù)中查找一個(gè)元素時(shí)，若元素的值等于根結(jié)點(diǎn)的值，則表明_______，若元素的值小于根結(jié)點(diǎn)的值，則繼續(xù)向________查找，若元素的大于根結(jié)點(diǎn)的值，則繼續(xù)向________查找。第六章 二叉樹(shù)的應(yīng)用（二）一、單選題1. 從二叉搜索樹(shù)中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為_(kāi)_______。15．假定一棵二叉樹(shù)順序存儲(chǔ)在一維數(shù)組a中，但讓編號(hào)為1的結(jié)點(diǎn)存入a[0]元素中，讓編號(hào)為2的結(jié)點(diǎn)存入a[1]元素中，其余類推，則編號(hào)為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)位置為_(kāi)_______，若編號(hào)為i結(jié)點(diǎn)的存儲(chǔ)位置用j表示，則其左孩子結(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)位置為_(kāi)_______。7．假定一棵樹(shù)的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則結(jié)點(diǎn)H的雙親結(jié)點(diǎn)為_(kāi)_______，孩子結(jié)點(diǎn)為_(kāi)__________。，矩陣形參應(yīng)說(shuō)明為_(kāi)_______參數(shù)。 i++ ) QInsert(Q,a[i])。12．向一個(gè)棧頂指針為HS的鏈棧中插入一個(gè)新結(jié)點(diǎn)*P果，應(yīng)執(zhí)行________和________操作。4．從一個(gè)棧中刪除元素時(shí)，首先前移一位________，然后再取出________。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，24．在一個(gè)循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的 位置。4．對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫(xiě)出下列每個(gè)算法。 Sort(La)。 i6。 (1) InitList(La)。4．對(duì)于一個(gè)長(zhǎng)度為n的單鏈?zhǔn)酱鎯?chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為_(kāi)______，在表尾插入元素的時(shí)間復(fù)雜度為_(kāi)______。 qnext = p。 C、qnext = pnext。 p = HL。A、ni B、ni+1 C、ni1 D、i2．在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，刪除第i個(gè)元素(1≤i≤n+1)時(shí)，需要從前向后依次前移 元素。 int i=0,s=0。，應(yīng)最好說(shuō)明為_(kāi)________，以節(jié)省參數(shù)值的傳輸時(shí)間和存儲(chǔ)參數(shù)的空間。 j++) S。 i++) for(int j=0。a+i 。 i=n。、和__________兩種。，下標(biāo)為i的元素a[i]的存儲(chǔ)地址為_(kāi)_________，或者為_(kāi)_____________________________。 s=s+p。 B、pnext = HL。 pnext = q。 A、p = qnext 。二、填空題1．在線性表的單鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)包含有兩個(gè)域，一個(gè)叫_____域，另一個(gè)叫_____域。9．在循環(huán)雙向鏈表中表頭結(jié)點(diǎn)的左指針域指向____結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的右指針域指向___結(jié)點(diǎn)。 TraverseList(La)。 i6。(2)從線性表中刪除第i個(gè)元素并由函數(shù)返回。第三章 棧和隊(duì)列一、單選題1．棧的插入與刪除操作在 進(jìn)行。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL二、填空題1．隊(duì)列的插入操作在________進(jìn)行，刪除操作在________進(jìn)行。9．從一個(gè)鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，需要把棧頂結(jié)點(diǎn)________的值賦給________。 int a[4] = { 5,8,12,15 }。 }第四章 稀疏矩陣和廣義表一、單選題，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的________。4．一棵
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1