【正文】 。 =0。 ch=b[i]。(39。)39。(39。break。)39。return。ch=b[i]。else pair=false。datatype other。table r[n+1]。keytype K。R[n].key=K。while(R[i].key!=K) i++。else return i。void main( ){Queue Q。Char x=’e’。EnQueue (Q,’h’)。 EnQueue (Q, y)。 EnQueue (Q,x)。 EnQueue (Q,’a’)。printf(y)。Printf(x)。 (2)若它的右子樹不空,則右子樹上所有結(jié)點的值均大于根結(jié)點的值 。{ bstnode *f,*p。 while(p!=NULL) { f=p。 if(skeypkey) p=plchild。 } if(t==NULL) return s。 else frchild=s。}`0131 09F2 二叉排序樹的生成,是從空的二叉排樹開始,每輸入一個結(jié)點數(shù)據(jù),就建立一個新結(jié)點插入到當(dāng)前已生成的二叉排樹中,編寫生成二叉排序樹算法.~0131 bstnode *CREATBST(){bstnode *t,*s。datatype data。scanf(%d,amp。while(key!=endflag) { s=malloc(sizeof(bstnode))。 skey=key。data)。 t=INSERTBST(t,s)。key)。}`0132 09F2 ,若查找成功,則將變參T置0,否則返回零值.~0132 bstnode *SEARCHBST(t,k)bstnode *t。{while(t!=NULL) { if(tkey==k) return t。 else t=trchild。}`0133 09E2 散列的基本思想是什么?舉出五種常用的散列函數(shù)的構(gòu)造方法.~0133 散列的基本思想是:以結(jié)點的關(guān)鍵字K為自變量,通過一個確定的函數(shù)關(guān)系f,計算出對應(yīng)的函數(shù)值f(K),把這個值解釋為結(jié)點的存儲地址,然后到相應(yīng)的單元里去取要找的結(jié)點.散無函數(shù)的構(gòu)造方法:`0134 09E2 什么是沖突?處理沖突的方法是什么?~0134 若某個散列函數(shù)H對于不相等的關(guān)鍵字key1和key2得到相同的散列地址(即H(key1)=H(key2))則將該現(xiàn)象稱為沖突.解決沖突的方法有:開放定址法和鏈地址法`0135 03E1 設(shè)循環(huán)隊列的容量為40（序號從0到39），現(xiàn)經(jīng)過一系列的入隊和出隊運算后，有① front=11，rear=19。int addr。IDtable ID[b]。IDtable ID[]。{int i,low1,low2,mid,high1,high2。high1=b1。 if (K=ID[mid].key) high1=mid1。}if(low1b) { low2=ID[low1].addr。else high2=ID[low1+1].addr1。i=high2。}return(1)。if i=0 {=+1。} else{=。}}popi(i){if i=0 { if =0 printf(underflow)。} else if { =m+1 printf(underflow)。 =+1。else if(n==0) akm=akm(m1,1)。 akm=akm(m1,g)。 s[top].mval=m。 do { while(s[top].mval while(s[top].nval) { top++。 s[top].nval=s[top1].nval1。s[top].nval=1。 s[top].mval。 }while(top!=0||s[top].mval!=0)。top。datatype *datap。 return NULL)} else { *data=topdata。 top=topnext。 return top。① 全進之后再出情況，只有1種：4，3，2，1② 進3個之后再出的情況，有3種，3,4,2,1 3,2,4,1 3,2,1,4③ 進2個之后再出的情況，有5種，2,4,3,1 2,3,4,1 2,1, 3,4 2,1,4,3 2,1,3,4④ 進1個之后再出的情況，有5種，1,4,3,2 1,3,2,4 1,3,4,2 1, 2,3,4 1,2,4,3`0144 09B1 折半查找的時間復(fù)雜性是__________.~0144 Olog2(n)`0145 10B1 要查的索引文件時,首先要查找_________,然后要查找__________.~0145 索引表 主文件`0146 09F2 寫出在有序表A上進行非遞歸形式的折半查找的算法,其中給定值K為待查元素的關(guān)鍵字,若查找成功則返回該元素的下標(biāo),否則返回零值 .~0146 int binsearch(Sqlist s。int high。while(lowhigh) {swich { case [mid].keyK:low=mid+1。 case [mid].keyK:high=mid1。 case [mid].key=K:flag=1。 default:。define maxsize 64typedef struct{datatype data[maxsize]。seqstack *s。}sequeue。`0149 03F3 ,將一個通常書寫正確的表達式轉(zhuǎn)換為逆波蘭式.~0149 change(E,A){setnull(S2)。39。i=1。ch=E[i]。39。j=j+1。ch\E[i]} A[j]=39。j=j+1。 while(precede(w,ch)=39。 A[j]=w。pop(S2)。} if precede(w,ch)=39。 push(S2,ch) else pop(S2)。 while w39。 {A[j]=w。w=pop(S2)}A[j]=39。}`0150 03B2 帶有頭結(jié)點的鏈隊列q,隊頭指針front,隊尾指針rear,則置空隊的算法描述為: qfront=malloc(sizeof(linklist))。 ________________ 。`0151 06B2 深度為６的完全二叉樹至多有___個結(jié)點,至有___個結(jié)點。32`0152 06B1 二叉樹的子樹有___之分，次序___任意顛倒。 A、 0。 C、 2。( )~0154 錯`0155 06D1 滿二叉樹是完全二叉樹的特例.( )~0155 對`0156 04A2 已知S=(syz)* T=(s+z)*y試利用聯(lián)接(strcat(s1,s2),求子串(substr(s,i,j)和置換replace(s1,i,)等 基本運算將S轉(zhuǎn)換為T.~0156 S1=SUBSTR(S,3,1) S=REPLACE(S,3,1,+) T=STRCAT(S,S1)`0157 06D1 二叉樹是樹。~0158 中序：16,24,35,42,53,57,60,84,88,92 先序：60,35,24,16,53,42,57,92,84,88 后序：16,24,42,57,53,35,88,84,92,60`0159 03B2 帶表頭結(jié)點的空循環(huán)雙向鏈表的長度等于 。{int m=0。l=0 if (tree==NULL) m=0 else m=1 if (treelchild!=NULL) k=HIGH(treelchild)。 if (kl) m=k+1。}`0161 06B2 二叉樹是空的,或者由一個根結(jié)點和兩棵______分別稱為左子樹和右子樹的_____組成。( )~0162 對`0163 04D2 空白串即為空串。( )~0164 錯`0165 06E3 已知一棵二叉樹中序和后序序列為分別為:BDCEAFHG和DECBHGFA畫出這棵二叉樹~0165`0166 06F2 已知一棵以鏈表結(jié)構(gòu)存貯的二叉樹,如欲從根結(jié)點起,由上而下,逐層打印各結(jié)點的數(shù)據(jù),同一層的結(jié)點自左而右打印,試寫其算法 (隊列的出隊和入隊算法已知)~0166 bintree *t,*rootsequeue *sqt=rootprintf(tdata)。ENQUENE(sq,tlchild)。ENQUENE(trchild)。}`0167 06E1 已知一棵樹如圖,請回答下列問題:(1)樹的度為多少?結(jié)點G的度為多少?(2)樹的深度為多少?哪些是葉子結(jié)點?(3)結(jié)點G的祖先有哪些?(4)結(jié)點B的兄弟有哪些?孩子有哪些?~0167 １、3。３、E,F,I,J,N４、A,C５、C,D。( )~0168 對`0169 06E3 已知二叉樹的先序、中序、后序序列分別如下,但其中有一些已模糊不清,構(gòu)造出該二叉樹.先序: _23_5_78中序: 3_41_789后序: _42__651~0169`0170 03D1 棧和鏈表是兩種不同的數(shù)據(jù)結(jié)構(gòu)。( )~0171 對`0172 06B3 在有N(N0)個結(jié)點的二叉鏈表中，空鏈域的個數(shù)是：_____。( )~0173 對`0174 06E2 滿足下列性質(zhì)之一的二叉樹是否存在？若有舉例，若無說明原因：１先序遍歷和中序遍歷結(jié)果相同。３中序遍歷和后序遍歷結(jié)果相同。( )~0175 錯`0176 06E1 根據(jù)二叉樹的定義，二叉樹有幾種基本形式。~0176 有五種。~0177`0178 06F1 以二叉鏈表作存貯結(jié)構(gòu)，試寫出中序遍歷二叉樹的算法。{if(t) {INORDER(tlchild)。 INORDER(trchild)。~0179 MIDBINTREE(p)bintree *root,*pseqstack *swhile(plchild!=NULL){printf(pdata) if(prchild!=NULL) PUSH(s,p)。}printf(pdata)。{while(plchild!=NULL) {print(pdata)。 p=plchild。}}`0180 06F2 遞歸算法，將二叉樹所有結(jié)點的左、右子樹交換。s=trchild。tlchild=s。EXBINTREE(trchild)。~0181 └log2 n+1┘+1 或┌l(fā)og2(n+1)┐`0182 06D1 二叉樹的結(jié)點必須有兩棵子樹。( )~0183 錯`0184 06A2 何謂哈夫曼樹?何謂完全二叉樹,它具有哪些特點?~0184 哈夫曼樹：帶權(quán)路徑WPL最小的二叉樹稱最優(yōu)二叉樹或哈夫曼樹。特點：１只有最下面兩層有葉子。 ３完全二叉樹中任一個結(jié)點的左子樹深度為Ｔ，其右子樹深度為Ｔ或Ｔ－１。 C 、 2k1 D、 2k1 ~0185 D`0186 06D2 存在著這樣的二叉樹,對它采用任何次序遍歷,其結(jié)點訪問序列均相同。( )~0187 對`0188 06B1 在一棵非空的樹中,有且僅有一個結(jié)點沒有______,這個結(jié)點稱為______.~0188 前趨（雙親）；根`0189 03D1 一個棧的輸入序列是12345，則棧的輸出序列不可能是12345