數(shù)據(jù)結(jié)構(gòu)基本習(xí)題答案-在線瀏覽
2024-08-02 14:40本頁(yè)面
【正文】 一． 選擇題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è)字符。２． 兩個(gè)串相等的充分必要條件是＿不僅兩個(gè)串的長(zhǎng)度相等，而＿且各個(gè)位置上對(duì)應(yīng)的字符也要相等。４． 只含有空格字符的串稱為 ＿空格＿，其長(zhǎng)度為＿串中空格符的個(gè)數(shù)＿。(下標(biāo)從0開始)２． 設(shè)有廣義表A=((x, (a, b)), ((x, (a, b)), y))，則廣義表A的長(zhǎng)度為＿＿2＿＿，深度為＿＿4＿＿。A）13 B）12 C）26 D）255. 設(shè)電文中出現(xiàn)的字母為A、B、C、D和E，每個(gè)字母在電文中出現(xiàn)的次數(shù)分別為：6，23，3，5和12，按哈夫曼編碼，則字母C的編碼應(yīng)是 (C) (D) A）10 B）110 C）1110 D）11116. 已知一棵二叉樹的先序遍歷序列為EFHIGJK，中序遍歷序列為HFIEJGK，則該二叉樹根的右子樹的根是(G)A）E B）F C）G D）J7. 設(shè)結(jié)點(diǎn)A有左孩子結(jié)點(diǎn)B，右孩子結(jié)點(diǎn)C，則在先序遍歷、中序遍歷、后序遍歷這三種基本遍歷序列中B一定是C的(A)A）前驅(qū) B）后繼 C）相鄰結(jié)點(diǎn) D）不相鄰結(jié)點(diǎn)四. 填空題1. 采用二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，具有n個(gè)結(jié)點(diǎn)的二叉樹中，一共有 2n 個(gè)指針域，其中 n+1 個(gè)指針域?yàn)榭铡?. 滿二叉樹是一棵深度為k的且恰好有＿1＿＿＿＿個(gè)結(jié)點(diǎn)的二叉樹。5. 設(shè)一棵二叉樹中只有葉子結(jié)點(diǎn)和左、右子樹都非空的結(jié)點(diǎn)，如果葉子結(jié)點(diǎn)的個(gè)數(shù)是m，則左、右子樹都非空的結(jié)點(diǎn)個(gè)數(shù)是＿m1＿＿＿＿6. 設(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＿；樹的深度是＿4＿；Ｅ為根的子樹深度是＿2；這棵樹的度是＿3＿。第7章 圖7 自測(cè)習(xí)題二、選擇題1． 對(duì)如圖74所示的無(wú)向圖G，若從頂點(diǎn)V1開始，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能的訪問(wèn)順序?yàn)?（A）A）V1 V2 V4 V8 V5 V6 V3 V7 B）V1 V2 V3 V4 V5 V6 V7 V8C）V1 V2 V3 V4 V8 V5 V6 V7 D）V1 V2 V4 V5 V8 V3 V6 V72． 對(duì)如圖75所示的無(wú)向圖G，若從頂點(diǎn)V1開始，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能的訪問(wèn)順序?yàn)椋–）A）V1 V2 V3 V4 V5 V6 V7 V
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1