【正文】 一． 選擇題1．設(shè)有一個(gè)字符串S=“ABC 123 XYZ”，問(wèn)該串的長(zhǎng)度為（C）A） 9 B） 10 C） 11 D） 122．設(shè)有一個(gè)字符串S=”windows”，其子串的數(shù)目是(29個(gè))A） 25個(gè) B） 26個(gè) C） 27個(gè) D）28個(gè)3．串是一種特殊的線性表，其特殊性表現(xiàn)在(D)A） 串中允許有空串 B） 串可以順序存儲(chǔ)C） 串可以鏈?zhǔn)酱鎯?chǔ) D） 數(shù)據(jù)元素是一個(gè)字符。 3．用鄰接矩陣表示無(wú)向圖時(shí)，若圖中有n=500個(gè)頂點(diǎn)，m=500條邊，則形成的鄰接矩陣共有 25000個(gè)元素，其中 1000 個(gè)非零元素。5． 排序算法的 時(shí)間效率 取決于關(guān)鍵字的比較和記錄的移動(dòng)等基本操作的次數(shù)。5. 設(shè)一棵二叉樹(shù)中只有葉子結(jié)點(diǎn)和左、右子樹(shù)都非空的結(jié)點(diǎn)，如果葉子結(jié)點(diǎn)的個(gè)數(shù)是m，則左、右子樹(shù)都非空的結(jié)點(diǎn)個(gè)數(shù)是＿m1＿＿＿＿6. 設(shè)有一棵樹(shù)（如圖65所示），請(qǐng)回答下列問(wèn)題：根結(jié)點(diǎn)是＿A＿；葉子結(jié)點(diǎn)有＿D H I J F K；Ｅ的雙親是＿B＿；Ｆ的祖先是＿C A＿；Ｇ的孩子是＿K＿；Ｄ的孩子是＿無(wú)；Ｅ的子孫有＿＿H I J＿＿；Ｄ的兄弟是 E＿＿；Ｂ的兄弟是＿C＿；結(jié)點(diǎn)Ｈ的層數(shù)是＿4＿；樹(shù)的深度是＿4＿；Ｅ為根的子樹(shù)深度是＿2；這棵樹(shù)的度是＿3＿。}第3章 棧和隊(duì)列3 自測(cè)習(xí)題二、選擇題1．有6個(gè)元素按1的順序進(jìn)棧，進(jìn)棧過(guò)程中可以出棧，則以下可能的出棧序列是 （B，D） A）6 B）1 C）5 D）12．棧和隊(duì)列都是（C） A）順序存儲(chǔ)的線性結(jié)構(gòu) B）鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)C）限制存取點(diǎn)的線性結(jié)構(gòu) D）限制存取點(diǎn)的非線性結(jié)構(gòu)3．設(shè)循環(huán)隊(duì)列的隊(duì)首指針用front表示，隊(duì)尾指針用rear表示，則判斷隊(duì)空的條件是 （A） A）front==rear B）front+1=rear C）rear+1=front D）rear==0設(shè)有中綴算術(shù)表達(dá)式：15 – 3 * （7 + 2 ）,其對(duì)應(yīng)的后綴算術(shù)表達(dá)式為 （B） A）15 3 7 2 + * B）15 3 7 2 + * C）15 3 * 7 2 + D）15 3 * 7 2 +三、填空題1．隊(duì)列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其操作特點(diǎn)是 先進(jìn)先出 。第2章 線性表2 自測(cè)習(xí)題二、選擇題1．以下鏈表結(jié)構(gòu)中，從當(dāng)前結(jié)點(diǎn)出發(fā)能夠訪問(wèn)到任一結(jié)點(diǎn)的是 （B） A）單向鏈表和雙向鏈表 B）雙向鏈表和循環(huán)鏈表 C）單向鏈表和循環(huán)鏈表 D）單向鏈表、雙向鏈表和循環(huán)鏈表2．線性表是具有n個(gè) (B) 的有限序列?！稊?shù)據(jù)結(jié)構(gòu)》基本習(xí)題第1章