山大網(wǎng)絡(luò)《數(shù)據(jù)結(jié)構(gòu)》試卷(-C-卷)

《數(shù)據(jù)結(jié)構(gòu)》試卷（C卷）一、單項選擇題1.空串與空格字符組成的串的區(qū)別在于（B）。A.沒有區(qū)別 B.兩串的長度不相等C.兩串的長度相等 D.兩串包含的字符不相同2.一個子串在包含它的主串中的位置是指（D）。A.子串的最后那個字符在主串中的位置B.子串的最后那個字符在主串中首次出現(xiàn)的位置C.子串的第一個字符在主串中的位置D.子串的第一個字符在主串中首次出現(xiàn)的位置3.下面的說法中，只有（C）是正確的。A.字符串的長度是指串中包含的字母的個數(shù)B.字符串的長度是指串中包含的不同字符的個數(shù)C.若T包含在S中，則T一定是S的一個子串D.一個字符串不能說是其自身的一個子串4.兩個字符串相等的條件是（D）。A.兩串的長度相等B.兩串包含的字符相同C.兩串的長度相等，并且兩串包含的字符相同D.兩串的長度相等，并且對應位置上的字符相同5.若SUBSTR（S，i，k）表示求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（B）。A.“ijing” B.“jing＆”C.“ingNa” D.“ing＆N”6.若INDEX（S，T）表示求T在S中的位置的操作，則對于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（C）。A.2B.3C.4D.57.若REPLACE（S，S1，S2）表示用字符串S2替換字符串S中的子串S1的操作，則對于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（D）。A.“Nanjing＆Shanghai” B.“Nanjing＆Nanjing”C.“ShanghaiNanjing” D.“Shanghai＆Nanjing”8.在長度為n的字符串S的第i個位置插入另外一個字符串，i的合法值應該是（C）。A.i＞0B.i≤nC.1≤i≤nD.1≤i≤n+19.字符串采用結(jié)點大小為1的鏈表作為其存儲結(jié)構(gòu)，是指（D）。A.鏈表的長度為1B.鏈表中只存放1個字符 C.鏈表的每個鏈結(jié)點的數(shù)據(jù)域中不僅只存放了一個字符D.鏈表的每個鏈結(jié)點的數(shù)據(jù)域中只存放了一個字符10.在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（C）個。A.4 B.5 C.6 D.711.假設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（B）個。A.15 B.16 C.17 D.4712.假定一棵三叉樹的結(jié)點數(shù)為50，則它的最小高度為（C）。A.3 B.4 C.5 D.613.在一棵二叉樹上第4層的結(jié)點數(shù)最多為（D）。A.2 B.4 C.6 D.814.用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n]，結(jié)點R[i]若有左孩子，其左孩子的編號為結(jié)點（B）。A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]15.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（D）。A.24 B.48 C.72 D.16.