【正文】
儲結(jié)構(gòu)。A. 15 B. 16 C. 17 D. 4712. 假定一棵三叉樹的結(jié)點數(shù)為50,則它的最小高度為( C )。,則T一定是S的一個子串4. 兩個字符串相等的條件是(D )。 ,并且兩串包含的字符相同,并且對應(yīng)位置上的字符相同5. 若SUBSTR(S,i,k)表示求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作,則對于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=( B )。A. 3 B. 4 C. 5 D. 613. 在一棵二叉樹上第4層的結(jié)點數(shù)最多為(D )。A. 三叉鏈表 B. 廣義表 C. 二叉鏈表 D. 順序21. 下面敘述正確的是( D )。7. 設(shè)F是一個森林,B是由F轉(zhuǎn)換得到的二叉樹,F(xiàn)中有n個非終端結(jié)點,則B中右指針域為空的結(jié)點有_n+1___個。15. 設(shè)高度為h的二叉樹中只有度為0和度為2的結(jié)點,則此類二叉樹中所包含的結(jié)點數(shù)至少為__2h1__。 for(i=1。設(shè)單鏈表類型為LinkList;注意,此時類型 LinkList中的data成分為字符類型。 if(pt= =NULL) ps=NULL。s=ps。{ LinkString *ps, *pt。i++)r[s+i]=r[i]。三、算法設(shè)計題1. 設(shè)有一個長度為s的字符串,其字符順序存放在一個一維數(shù)組的第1至第s個單元中(每個單元存放一個字符)。9. 由帶權(quán)為3,9,6,2,5的5個葉子結(jié)點構(gòu)成一棵哈夫曼樹,則帶權(quán)路徑長度為_55__。A. 不發(fā)生改變 B. 發(fā)生改變C. 不能確定