數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題集(編輯修改稿)
2025-05-14 01:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ,int *max,int *min) {if (n0) {if(*maxA[n]) *max=A[n]。 if(*minA[n]) *min=A[n]。 MinMaxValue(A,n1,max,min)。 }//算法結(jié)束算法調(diào)用格式MinMaxValue (arr,n,amp。max,amp。min)。 arr是具有n個(gè)整數(shù)的一維數(shù)組，max=32768是最大數(shù)的初值,min=32767是最小數(shù)的初值。void maxmin(int A[],int *e_max,int *e_min,int low,int high){ if((highlow)=1){//個(gè)數(shù) if(A[high]A[low]){ *e_max=A[high]。 *e_min=A[low]。 } else{ *e_max=A[low]。 *e_min=A[high]。 } } else{ mid=(low+high)/2。 maxmin(A,amp。x1,amp。y1,low,mid)。 maxmin(A,amp。x2,amp。y2,mid+1,high)。 *e_max=max(x1,x2)。 *e_min=min(y1,y2)。 }}第六章復(fù)習(xí)題1．算術(shù)表達(dá)式a+b*（c+d/e）轉(zhuǎn)為后綴表達(dá)式后為（ B ） A．a(chǎn)b+cde/* B．a(chǎn)bcde/+*+ C．a(chǎn)bcde/*++ D．a(chǎn)bcde*/++2. 設(shè)樹(shù)T的度為4，其中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1 則T中的葉子數(shù)為（ D ） A．5 B．6 C．7 D．83. 設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為p,p的右子樹(shù)結(jié)點(diǎn)個(gè)數(shù)為n,森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是（ A ） A．mn B．mn1 C．mn+1 D．條件不足，無(wú)法確定4．若一棵二叉樹(shù)具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（B ） A．9 B．11 C．15 D．不確定5．設(shè)森林F中有三棵樹(shù)，第一，第二，第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是（ D ）。 A．M1 B．M1+M2 C．M3 D．M2+M3，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（ C ） A．499 B．500 C．501 D．5057. 設(shè)給定權(quán)值總數(shù)有n 個(gè)，其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為( D ) A．不確定 B．2n C．2n+1 D．2n1（ B ） A．二叉樹(shù)的度為2 B．一棵二叉樹(shù)的度可以小于2 C．二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2 D．二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為29. 一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（ C ） A．11 C．11至1025之間 B．10 D．10至1024之間10．一棵二叉樹(shù)高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹(shù)最少有( B )結(jié)點(diǎn) A．2h B．2h1 C．2h+1 D．h+111．對(duì)于有n 個(gè)結(jié)點(diǎn)的二叉樹(shù), 其高度為（ D ） A．nlog2n B．log2n C．235。log2n|+1 D．不確定12．高度為 K的二叉樹(shù)最大的結(jié)點(diǎn)數(shù)為（ B ）。 A．2k B．2k1 C．2k 1 D．2k1113. 一棵樹(shù)高為K的完全二叉樹(shù)至少有（ C ）個(gè)結(jié)點(diǎn). A. 2k –1 B. 2k1 –1 C. 2k1 D. 2k14. 利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（ C ）。 A．指向最左孩子 B．指向最右孩子 C．空 D．非空15．對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用( C )次序的遍歷實(shí)現(xiàn)編號(hào)。 A．先序 B. 中序 C. 后序 D. 從根開(kāi)始按層次遍歷16．樹(shù)的后根遍歷序列等同于該樹(shù)對(duì)應(yīng)的二叉樹(shù)的( B ). A. 先序序列 B. 中序序列 C. 后序序列17．若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用( AC )遍歷方法最合適。 A．前序 B．中序 C．后序 D．按層次18．已知一棵二叉樹(shù)的前序遍歷結(jié)果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（ A ）。 A．CBEFDA B． FEDCBA C． CBEDFA D．不定19．對(duì)于前序遍歷與中序遍歷結(jié)果相同的二叉樹(shù)為（F）。對(duì)于前序遍歷和后序遍歷結(jié)果相同的二叉樹(shù)為（B）。 A．一般二叉樹(shù) B．只有根結(jié)點(diǎn)的二叉樹(shù) C．根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù) D．根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù) E．所有結(jié)點(diǎn)只有左子數(shù)的二叉樹(shù) F．所有結(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)20．一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹(shù)一定滿足（ C ） A．所有的結(jié)點(diǎn)均無(wú)左孩子 B．所有的結(jié)點(diǎn)均無(wú)右孩子 C．只有一個(gè)葉子結(jié)點(diǎn) D．是任意一棵二叉樹(shù)21. 一棵左子樹(shù)為空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是：( D )A．不確定 B. 0 C. 1 D. 222. 一棵左右子樹(shù)均不空的二叉樹(shù)在先序線索化后，其中空的鏈域的個(gè)數(shù)是：( B )。A. 0 B. 1 C. 2 D. 不確定 23. 若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則x的前驅(qū)為( C ) 24. 引入二叉線索樹(shù)的目的是（ A ）A．加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度 B．為了能在二叉樹(shù)中方便的進(jìn)行插入與刪除C．為了能方便的找到雙親 D．使二叉樹(shù)的遍歷結(jié)果唯一25．n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（ C ）A．2n B．n－l C．n＋l D．n 26．由3 個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（ D ）A．2 B．3 C．4 D．5 27. 設(shè)F是一個(gè)森林，B是由F變換得的二叉樹(shù)。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（ C ）個(gè)。A． n1 B．n C． n+1 D．n+2 28．下面幾個(gè)符號(hào)串編碼集合中，不是前綴編碼的是（ B ）。A．{0,10,110,1111} B．{11,10,001,101,0001} C．{00,010,0110,1000} D．{b,c,aa,ac,aba,abb,abc} 29. 一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，按
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1