山大網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)試卷(c卷)(文件)
【正文】 ））后的串值為_(kāi)__” BCDEDE”____。7. 設(shè)F是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有_n+1___個(gè)。11. 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為_(kāi)_2n__個(gè)，其中__n1__個(gè)用于鏈接孩子結(jié)點(diǎn)，__n+1__個(gè)空閑著。15. 設(shè)高度為h的二叉樹中只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為_(kāi)_2h1__。2. 設(shè)s和t是表示成單鏈表的兩個(gè)串，試編寫一個(gè)找出s中第1個(gè)不在t中出現(xiàn)的字符（假定每個(gè)結(jié)點(diǎn)只存放1個(gè)字符）的算法。 for(i=1。j=s。設(shè)單鏈表類型為L(zhǎng)inkList；注意，此時(shí)類型 LinkList中的data成分為字符類型。while(ps!=NULL){ pt=t。 if(pt= =NULL) ps=NULL。} //find。s=ps。amp。{ LinkString *ps, *pt。return (1)。i++)r[s+i]=r[i]。int s,t,m。三、算法設(shè)計(jì)題1. 設(shè)有一個(gè)長(zhǎng)度為s的字符串，其字符順序存放在一個(gè)一維數(shù)組的第1至第s個(gè)單元中（每個(gè)單元存放一個(gè)字符）。13. 一棵深度為k的滿二叉樹的結(jié)點(diǎn)總數(shù)為_(kāi)2k1__，一棵深度為k的完全二叉樹的結(jié)點(diǎn)總數(shù)的最小值為_(kāi)2k1____，最大值為_(kāi)__2k1___。9. 由帶權(quán)為3，9，6，2，5的5個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，則帶權(quán)路徑長(zhǎng)度為_(kāi)55__。5. 空串是指__不含任何字符的串___，空格串是指_僅含空格字符的字符串___。A. 不發(fā)生改變 B. 發(fā)生改變C. 不能確定
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1