數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版章節(jié)練習(xí)題(16章)-wenkub
2023-04-09 03:00:38 本頁(yè)面
【正文】 若棧頂指針等于________，則為滿棧。2．棧又稱為_(kāi)_______表，隊(duì)列又稱為_(kāi)_______表。 A、N2 B、N1 C、N D、N+16．從一個(gè)循環(huán)順序隊(duì)列刪除元素時(shí)，首先需要 。 A、棧頂 B、棧底 C、任意位置 D、指定位置2．當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==0表示棧空，則向這個(gè)棧插入一個(gè)元素時(shí)，需要執(zhí)行 語(yǔ)句修改top指針。(2)在有序單鏈表中插入一個(gè)元素x的結(jié)點(diǎn)。(3)向線性表中第i個(gè)元素位置插入一個(gè)元素。 TraverseList(La)。 i++) InsertRear(La,a[i])。 TraverseList(La)。 (2) InitList(La)。 for(i=0。10．在以HL為表頭指針的帶表頭結(jié)點(diǎn)的單鏈表和循環(huán)單鏈表中，鏈表為空的條件分別為_(kāi)____和______。6．在線性表的單鏈?zhǔn)酱鎯?chǔ)中，若一個(gè)元素所在結(jié)點(diǎn)的地址為p，則其后繼結(jié)點(diǎn)的地址為_(kāi)_____，若假定p為一個(gè)數(shù)組a中的下標(biāo)，則其后繼結(jié)點(diǎn)的下標(biāo)為 _______。2．在下面數(shù)組a中鏈?zhǔn)酱鎯?chǔ)著一個(gè)線性表，表頭指針為a[0].next，則該線性表為_(kāi)_______。 qnext = pnext。 pnext = qnext。 D、pnext = qnext 。 B、pnext = qnext。 HLnext = p。 HL = p。 A、n B、n/2 C、(n+1)/2 D、(n1)/24．在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行 。 }(3n2+2nlog2n+4n7)/(5n)，其數(shù)量級(jí)表示為_(kāi)_______。 for(int j=1。[n]中順序查找出一個(gè)最大值元素的時(shí)間復(fù)雜度為_(kāi)_______，輸出一個(gè)二維數(shù)組b[m][n]中所有元素值的時(shí)間復(fù)雜度為_(kāi)_______。，對(duì)__________形參的修改只局限在該函數(shù)的內(nèi)部，不會(huì)反映到對(duì)應(yīng)的實(shí)參上。、樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)中，前驅(qū)和后繼結(jié)點(diǎn)之間分別存在著________、________和________的聯(lián)系。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1。 i++) for(int j=1。 j++) a[i][j]=i*j。 for(int i=0。數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)題第一章 緒 論一、單選題[i]與________的表示等價(jià)。 im。 A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)，執(zhí)行S語(yǔ)句的次數(shù)為_(kāi)___________。 j=i。 else return n*f(n1)。，則應(yīng)在程序文件中包含________________頭文件，當(dāng)需要進(jìn)行文件I/O操作時(shí)，則應(yīng)在程序文件中包含________________頭文件。，s=s+p語(yǔ)句的執(zhí)行次數(shù)為_(kāi)_______，p*=j語(yǔ)句的執(zhí)行次數(shù)為_(kāi)_______，該程序段的時(shí)間復(fù)雜度為_(kāi)_______。j=i。第二章 線性表一、單選題1．在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)線性表中，向第i個(gè)元素(1≤i≤n+1)之前插入一個(gè)新元素時(shí)，需要從后向前依次后移 個(gè)元素。 A、HL = p。 C、pnext = HL。5．在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行 。 q = p。 qnext = p。 B、p = qnext 。 D、qnext = qnextnext。3．對(duì)于一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為_(kāi)____，在表尾插入元素的時(shí)間復(fù)雜度為_(kāi)____。7．在循環(huán)單鏈表中，最后一個(gè)結(jié)點(diǎn)的指針指向________結(jié)點(diǎn)。三、應(yīng)用題1．在下面的每個(gè)程序段中，假定線性表La的類型為L(zhǎng)ist，元素類型ElemType為int，并假定每個(gè)程序段是連續(xù)執(zhí)行的，試寫出每個(gè)程序段執(zhí)行后所得到的線性表La。 i6。 for(i=0。(3) ClearList(La)。 Delete(La, a[5])。3．對(duì)于List類型的線性表，編寫出下列每個(gè)算法。(4)從線性表中刪除具有給定值x的所有元素。 (3)從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回，若單鏈表為空，則顯示出錯(cuò)信息并停止運(yùn)行。 A、top++ B、top C、top=0 D、top3．若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn) 種情況。 A、前移一位隊(duì)首指針 B、后移一位隊(duì)首指針 C、取出隊(duì)首指針?biāo)肝恢蒙系脑? D、取出隊(duì)尾指針?biāo)肝恢蒙系脑?．假定一個(gè)循環(huán)順序隊(duì)列的隊(duì)首和隊(duì)尾指針?lè)謩e為f和r，則判斷隊(duì)空的條件是 。3．向一個(gè)順序棧插入一個(gè)元素時(shí)，首先把待插入元素________到這個(gè)位置上然后，使________后移一個(gè)位置。7．在一個(gè)鏈棧中，若棧頂指針等于NULL，則為_(kāi)_______；在一個(gè)鏈隊(duì)中，若隊(duì)首指針與隊(duì)尾指針的值相同，則表示該隊(duì)列為_(kāi)_______。11．當(dāng)用長(zhǎng)度為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==0表示?？?，則表示棧滿的條件為_(kāi)_______。三、應(yīng)用題執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是什么？void AF(Queue amp。 i4。 QInsert(Q,QDelete(Q)+10)。，每個(gè)三元組元素按________為主序、________為輔序的次序排列。2．假定一棵三叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為50，則它的最小深度為_(kāi)_______，最大深度為_(kāi)______。6．假定一棵樹(shù)的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則度為0的結(jié)點(diǎn)數(shù)分別為_(kāi)_____、_____、______和______個(gè)。10．在一棵二叉樹(shù)中，第5層上的結(jié)點(diǎn)數(shù)最多為_(kāi)_____。14．假定一棵二叉樹(shù)順序存儲(chǔ)在一維數(shù)組a中，則a[i]元素的左孩子元素為_(kāi)_______，右孩子元素為_(kāi)_______，雙親元素(i1)為_(kāi)_______。18．一棵二叉樹(shù)廣義表表示為a(b(d(,h)),c(e,f(g,i(k))))，該樹(shù)的結(jié)點(diǎn)數(shù)為_(kāi)_______個(gè)，深度為_(kāi)_______。2．編寫一算法，求出一棵二叉樹(shù)中所有結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)，假定分別用變參C1和C2統(tǒng)計(jì)所有結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)，初值均為0。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)4. 從堆中刪除一個(gè)元素的時(shí)間復(fù)雜度為_(kāi)_______。2．對(duì)一棵二叉搜索樹(shù)進(jìn)行中序遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)________。6．當(dāng)從一個(gè)小根堆中刪除一個(gè)元素時(shí)，需要把________元素填補(bǔ)到________位置，然后再按條件把它逐層________調(diào)整。4. 有七個(gè)帶權(quán)結(jié)點(diǎn)，其權(quán)值分別為3,7,8,2,6,10,14，試以它們?yōu)槿~子結(jié)點(diǎn)構(gòu)造一棵
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1