【文章內(nèi)容簡介】 序存儲，必須占用一片連續(xù)的內(nèi)存單元B．線性表采用鏈式存儲，所占內(nèi)存單元可以不連續(xù)C．順序表便于進行插入和刪除操作 D．鏈表便于進行插入和刪除操作5．以下數(shù)據(jù)結(jié)構(gòu)中， A 是非線性結(jié)構(gòu)。A．二叉樹 B．隊列 C．棧 D．線性鏈表6．設(shè)變量front、rear分別指向隊頭和隊尾，判斷隊列是否為空的條件是 C 。 A．front=0 B．front=1 C．front=rear D．front=rear=07．若進棧順序是4，進棧和出?？梢源┎暹M行，則不可能的出棧序列是 C 。A．1,2,3,4 B．2,3,4,1 C．3,1,4,2 D．3,4,2,18．依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時隊頭元素是 C 。A．a(chǎn) B．b C．c D．d9．樹型結(jié)構(gòu)適合用來表示 D 。A．有序數(shù)據(jù) B．元素之間沒有關(guān)系的數(shù)據(jù)C．無序數(shù)據(jù) D．元素之間具有層次關(guān)系的數(shù)據(jù)10．算法指的是 D 。A．計算機程序 B．排序算法 C．查找算法 D．解決問題的有限運算序列11．一個深度為k的滿二叉樹的結(jié)點個數(shù)是 B 。A．2k B．2k1 C．2k1 D．2k+1112．有關(guān)二叉樹的敘述中正確的是 C 。A．二叉樹的度一定為2 B．二叉樹中任何一個結(jié)點的度都為2C．一棵二叉樹的度可以小于等于2 D．二叉樹的深度一定為213．具有3個結(jié)點的二叉樹有 C 種。A．3 B．4 C．5 D．614．含有16個結(jié)點二叉樹的最小深度是 C 。A．3 B．4 C．5 D．615．在一棵非空二叉樹的中序遍歷序列中，根結(jié)點的右邊 B 。A．只有左子樹上的部分結(jié)點 B．只有左子樹上的所有結(jié)點C．只有右子樹上的部分結(jié)點 D．只有右子樹上的所有結(jié)點16．如果一棵二叉樹的后序遍歷序列是DBECA，中序遍歷序列是DBACE，則它的前序遍歷序列是 B 。A．ACBED B．ABDCE C．DECAB D．EDBAC17．如果一棵二叉樹的前序遍歷序列是ABDFCEG，中序遍歷序列是DFBACEG，則它的后序遍歷序列是 D 。A．ACFKDBG B．GDBFKCA C．KCFAGDB D．FDBGECA18．在線性表（2，5，7，9，12，23，27，34，40，56，61）中，用順序查找法查找數(shù)據(jù)15，所需的比較次數(shù)為 D 。A．1 B．4 C．6 D．1119．設(shè)有一個已按各元素值排好序的線性表（表長度大于2），分別用順序查找法和二分查找法查找一個與給定值相等的元素，比較的次數(shù)分別為a和b，當查找不成功時，a和b的關(guān)系是 A 。A．a(chǎn)b B．a(chǎn)b C．a(chǎn)=b D．無法確定20．有序表（2，5，8，15，26，31，39，46，50，55，66，98），當用二分法查找值66時，需要比較 C 次。A．1 B．2 C．3 D．421．對線性表進行折半查找時，要求線性表必須 C 。A．以順序方式存儲 B．以鏈式方式存儲C．以順序方式存儲并排序 D．以鏈式方式存儲并排序22．對線性表（12，43，65，30，25，67，5，23）采用冒泡法排序，第二趟掃描后的結(jié)果是 C 。A．（5，12，23，25，30，43，65，67）B．（12，43，30，25，65，5，23，67）C．（12，30，25，43，5，23，65，67）D．（5，12，65，30，25，67，43，23）23．對數(shù)據(jù)元素序列(49，72，68，13，38，50，97，27)進行排序，前三趟排序結(jié)束時的結(jié)果依次為：第一趟：13，72，68，49，38，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；該排序采用的方法是 A 。 A．選擇排序法 B．直接插入排序法 C．冒泡排序法 D．堆積排序法24．用直接插入排序法對下列4個線性表按升序排序時，比較次數(shù)最少的是 D 。A．（102，34，41，98，87，48，25，73）B．（25，34，48，41，87，73，98，102）C．（34，41，25，48，73，102，98，87）D．（98，73，87，48，25，34，102，41）三、 從參考答案中選擇全部正確答案1．下面屬于算法描述工具的有 ABD 。A. 流程圖 B. NS圖 C. 折半法 D. 偽代碼 E. 交換法2．評價算法效率的依據(jù)是 BE 。A. 算法在計算機上執(zhí)行的時間 B. 算法語句執(zhí)行次數(shù) C. 算法代碼行數(shù)D. 算法代碼本身所占據(jù)存儲空間 E. 算法執(zhí)行時臨時開辟的存儲空間3．下列關(guān)于數(shù)據(jù)邏輯結(jié)構(gòu)敘述中，正確的有 ADE 。A. 數(shù)據(jù)邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述 B. 數(shù)據(jù)邏輯結(jié)構(gòu)與計算機有關(guān)C. 順序結(jié)構(gòu)和鏈式結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu) D. 數(shù)據(jù)邏輯結(jié)構(gòu)與計算機無關(guān)E. 線性結(jié)構(gòu)和圖型結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)4．鏈表的優(yōu)點有 ACE 。 A. 便于插入 B. 便于查找 C. 便于刪除 D. 節(jié)省存儲空間 E. 能充分利用存儲空間5．下面屬于線性表的有 ACE 。A. 隊列 B. 鏈表 C. 棧 D. 圖 E. 數(shù)組6．下面屬于棧操作的有 ACE 。A. 在棧頂插入一個元素 B. 在棧底插入一個元素 C．刪除棧頂元素D. 刪除棧底元素 E. 判斷棧是否為空7．下面屬于隊列操作的有 BCE 。A. 在隊頭插入一個元素 B. 在隊尾插入一個元素 C．刪除隊頭元素D. 刪除隊尾元素 E. 判斷隊列是否為空8．有6個元素按6的順序進棧，可能的出棧序列有 ABDE 。A. 6 B. 5 C. 6D. 1 E. 19．有6個元素按6的順序入隊，不可能的出隊序列有 BCDE 。A. 6 B. 5 C. 6D. 1 E. 110．下列敘述中屬于樹型結(jié)構(gòu)特點的是 BDE 。A. 每個結(jié)點可以有多個前件 B. 每個結(jié)點可以有多個后件C. 一個結(jié)點所擁有前件個數(shù)稱為該結(jié)點的度 D. 樹的最大層次稱為樹的深度E. 一個結(jié)點所擁有后件個數(shù)稱為該結(jié)點的度 11．有關(guān)二叉樹的描述中，正確的有 ABDE 。A. 可以只有左子樹 B. 可以只有右子樹 C. 完全二叉樹是滿二叉樹D. 可以既有左子樹，又有右子樹 E. 可以既沒有左子樹，又沒有右子樹12．對數(shù)列{50，26，38，80，70，90，8，30}進行冒泡法排序，第4遍掃描后結(jié)果依次為 DEC 。A. 26，38，50，70，80，8，30，90 B. 26，8，30，38，50，70，80，90C. 26，38，8，30，50，70，80，90 D. 26，38，50，70，8，30，80，90E. 26，38，50，8，30，70，80，9013．對數(shù)列{50，26，38，80，70，90，8，30}進行簡單選擇法排序，第4遍掃描后結(jié)果依次為 CDB 。A. 8，26，30，38，50，90，70，80 B. 8，26，30，38，70，90，50，80C. 8，26，38，80，70，90，50，30 D. 8，26，30，80，70，90，50，38E. 8，26，30，38，50，70，90，8014．對數(shù)列{50，26，38，80，70，90，8，30}進行直接插入法排序，第4遍掃描后結(jié)果依次為 BAC 。A. 26，38，50，80，70，90，8，30 B. 26，50，38，80，70，90，8，30 C. 26，38，50，70，80，90，8，30 D. 8，26，38，50，80，70，90，30 E. 8，26，30，38，50，70，80，90習(xí) 題 七一、 用適當內(nèi)容填空1. ① 數(shù)據(jù)處理，② 文件，③ 表之間的聯(lián)系，④ 安全控制規(guī)則，⑤ 二維，⑥描述實體， ⑦ 實體聯(lián)系。2. ① 人工管理，② 文件系統(tǒng)，③ 數(shù)據(jù)庫系統(tǒng)，④ 分布式數(shù)據(jù)庫系統(tǒng)，⑤人工管理，⑥ 分布式數(shù)據(jù)庫系統(tǒng)，⑦ 人工管理，⑧ 數(shù)據(jù)庫系統(tǒng)。3. ① DBS，② 人員，③ 數(shù)據(jù)庫，④ 計算機軟件，⑤ 數(shù)據(jù)庫，⑥數(shù)據(jù)庫，⑦數(shù)據(jù)庫管理系統(tǒng)。4. ① 數(shù)據(jù)定義，② 數(shù)據(jù)操縱，③ 數(shù)據(jù)查詢。5. ① 操作，② 不一致性，③ 共享型鎖，④ 排他型鎖。6. ① 信息，② 概念模型，③ 實體，④實體屬性，⑤ 數(shù)據(jù)模型，⑥一行數(shù)據(jù)或記錄，⑦ 數(shù)據(jù)項、列或字段。7. ① 并發(fā)控制，② 數(shù)據(jù)安全性控制，③數(shù)據(jù)備份與恢復(fù)。8. ① 實體間的聯(lián)系 ② 一對一，③ 一對多，④ 多對多，⑤ 屬性名，⑥ 屬性值。9. ① 層次數(shù)據(jù)模型，② 網(wǎng)狀數(shù)據(jù)模型，③ 關(guān)系數(shù)據(jù)模型，④ 面向?qū)ο髷?shù)據(jù)模型 ，⑤ 兩個，⑥ 數(shù)據(jù)模型，⑦ 網(wǎng)狀，⑧ 層次，⑨ 實體型或?qū)嶓w之間的聯(lián)系，⑩ 一個實體或?qū)嶓w之間的聯(lián)系， 屬性值， 具有相同含義的屬性。10. ① 矩形，② 橢圓，③ 菱形。11. ① 包含對象數(shù)據(jù)的變量，② 描述對象行為特性的方法，③ 對象所響應(yīng)的消息， ④ 調(diào)用說明，⑤ 程序代碼，⑥ 屬性，⑦ 方法，⑧ 類 。12. ① 二維表，② 一個元組，③ 實體，④ 屬性值域，⑤ n元關(guān)系或n目關(guān)系。13. ① 結(jié)構(gòu)，② 數(shù)據(jù)類型，③ 取值范圍。14. ① 數(shù)據(jù)結(jié)構(gòu)，② 數(shù)據(jù)操作，③ 完整性約束。15. ① 查詢數(shù)據(jù)，②插入數(shù)據(jù)，③ 刪除數(shù)據(jù)，④ 數(shù)據(jù)項投影，⑤ 數(shù)據(jù)記錄選擇，⑥ 兩個表連接，⑦ 數(shù)據(jù)插入，⑧ 數(shù)據(jù)刪除。16. ① 域完整性約束，② 實體完整性約束，③ 參照完整性約束，④ 用戶定義完整性約束。17. ① 投影操作，② 選擇操作，③ 連接操作，④ Where 性別=’1’，⑤ *，⑥ 1。18. ① 數(shù)據(jù)定義語言，② 數(shù)據(jù)操縱語言，③ 數(shù)據(jù)查詢語言，④ 數(shù)據(jù)控制語言，⑤ 數(shù)據(jù)查詢語言，⑥ 數(shù)據(jù)定義語言，⑦ 數(shù)據(jù)操縱語言。二、 從參考答案中選擇一個最佳答案1. A2. D3. B4. C5. A6. B8. C9. C10. C11. B12. C13. D14. C15. D16. D18. C19. D20. D21. C22. B23. A24. B25. A26. D27. C28. C 29. D30. B31. D32. C33. B34. B35. C36. C三、 從參考答案中選擇全部正確