【正文】 序號(hào) 題目 答案 1. 算法的時(shí)間復(fù)雜度是指 A） 執(zhí)行算法程序所需要的時(shí)間 B） 算法程序的長(zhǎng)度 C） 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D） 算法程序中的指令條數(shù) C 2. 算法的有窮性是指 A） 算法程序的運(yùn)行時(shí)間是有限的 B） 算法程序所處理的數(shù)據(jù)量是有限的 C） 算法程序的長(zhǎng)度是有限的 D） 算法只能被有限的用戶使用 A 3. 算法分析的目的是 A） 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B） 找出算法中輸入和輸出之間的關(guān)系 C） 分析算法的易懂性和可靠性 D） 分析算法的效率以求改進(jìn) D 4. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 A）數(shù)據(jù)所占的存儲(chǔ)空間量 B）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D）存儲(chǔ)在外存中的數(shù)據(jù) B 5. 下列關(guān)于隊(duì)列的敘述中正確的是 A）在隊(duì)列中只能插入數(shù)據(jù) B）在隊(duì)列中只能刪除數(shù)據(jù) C）隊(duì)列是先進(jìn)先出的線性表 D）隊(duì)列是先進(jìn)后出的線性表 C 6. 下列關(guān)于棧的敘述中正確的是 A）在棧中只能插入數(shù)據(jù) B）在棧中只能刪除數(shù)據(jù) C）棧是先進(jìn)先出的線性表 D）棧是先進(jìn)后出的線性表 D 7. 設(shè)有下列二叉樹： 對(duì)此二叉樹中序遍歷的結(jié)果為 A） ABCDEF B） DBEAFC C） ABDECF D） DEBFCA B 8. 對(duì)長(zhǎng)度為 n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 A） nlog2n B） n/2 C） n D） n+1 C 9. 設(shè)樹 T的度為 4，其中度為 1， 2， 3， 4的結(jié)點(diǎn)個(gè)數(shù)分別為 4， 2， 1， 1。則 T中的葉子結(jié)點(diǎn)數(shù)為 A） 8 B） 7 C） 6 D） 5 A 10. 對(duì)長(zhǎng)度為 n的線性表排序，在最壞情況下，比較次數(shù)不是 n(n1)/2的排序方法是 A） 快速排序 B）冒泡排序 C） 直接插入排序 D）堆排序 D 11. 對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 A）隊(duì)頭指針是固定不變的 B）隊(duì)頭指針一定大于隊(duì)尾指針 C）隊(duì)頭指針一定小于隊(duì)尾指針 D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 D 12. 假設(shè)線性表的長(zhǎng)度為 n，則在最壞情況下，冒泡排序需要的比較次數(shù)為 A） log2n B） n2 C） O() D） n(n1)/2 D 13. 具有 3個(gè)結(jié)點(diǎn)的二叉樹有 A） 2種形態(tài) B） 4種形態(tài) C） 7種形態(tài) D） 5種形態(tài) D 14. 鏈表不具有的特點(diǎn)是 A）不必事先估計(jì)存儲(chǔ)空間 B） 可隨機(jī)訪問任一元素 C） 插入刪除不需要移動(dòng)元素 D） 所需空間與線性表長(zhǎng)度成正比 B 15. 冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 C 16. 某二叉樹共有 7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第 1層） A） 3 B） 4 C） 6 D） 7 D 17. 某二叉樹有 5個(gè)度為 2的結(jié) 點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是 A） 10 B） 8 C） 6 D） 4 C 18. 如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是 A） e3,e1,e4,e2 B） e2,e4,e3,e1 C） e3,e4,e1,e2 D） 任意順序 B 19. 若某二叉樹的前序遍歷訪問順序是 abdgcefh，中序遍歷訪問順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是 A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca D 20. 設(shè)有 下列二叉樹： B 21. 樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A）有且只有 1 B） 1或多于 1 C） 0或 1 D） 至少 2 C 22. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 A）存儲(chǔ)結(jié)構(gòu) B） 物理結(jié)構(gòu) C） 邏輯結(jié)構(gòu) D） 物理和存儲(chǔ)結(jié)構(gòu) C 23. 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及 A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B） 計(jì)算方法 C） 數(shù)據(jù)映象 D） 邏輯存儲(chǔ) A 24. 下 列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是 A） 線性鏈表 B）棧 C）循環(huán)鏈表 D）順序表 B 25. 算法的空間復(fù)雜度是指 A）算法在執(zhí)行過程中所需要的計(jì)算機(jī) 存儲(chǔ) 空間 B）算法所處理的數(shù)據(jù)量 A 對(duì)此二叉樹前序遍歷的結(jié)果為 A） ZBTYCPXA B） ATBZXCYP C） ZBTACYXP D） ATBZXCPY C）算法程序中的語句或指令條數(shù) D）算法在執(zhí)行過程中所需要的 臨時(shí)工作單元數(shù) 26. 算法的空間復(fù)雜度是指 A）算法程序的長(zhǎng)度 B） 算法程序中的指令條數(shù) C） 算法程序所占的存儲(chǔ)空間 D） 算法執(zhí)行過程中所需要的存儲(chǔ)空間 D 27. 算法的時(shí)間復(fù)雜度是指 A）算法的執(zhí)行時(shí)間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語句或指令條數(shù) D） 算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D 28. 下列關(guān)于棧的敘述正確的是 A） 棧按 先進(jìn)先出 組織數(shù)據(jù) B）棧按 先進(jìn)后出 組織數(shù)據(jù) C） 只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù) B 29. 下列關(guān)于棧 敘述正確的是 A） 棧頂元素最先能被刪除 B）棧頂元素最后才能被刪除 C） 棧底元素永遠(yuǎn)不能被刪除 D）以上三種說法都不對(duì) A 30. 下列排序方法中，最壞情況下比較次數(shù)最少的是 A）冒泡排序 B） 簡(jiǎn)單選擇排序 C） 直接插入排序 D） 堆排序 D 31. 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A）循環(huán)隊(duì)列 B）帶鏈隊(duì)列 C）二叉樹 D）帶鏈棧 C 32. 下列數(shù)據(jù)結(jié) 構(gòu) 中，能夠按照 “ 先進(jìn)后出 ” 原則存取數(shù)據(jù)的是 A）循環(huán)隊(duì)列 B）棧 C）隊(duì)列 D）二叉 樹 B 33. 下列敘述中正確的是 A）棧是 “ 先進(jìn)先出 ” 的線性表 B）隊(duì)列是 “ 先進(jìn)后出 ” 的線性表 C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D 34. 下列敘述中正確的是 A）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為 n B） 對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 (n/2) C）對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為 (log2n) D） 對(duì)長(zhǎng)度為 n 的有序鏈表進(jìn)行對(duì)分查找，最 壞情況下需要的比較次數(shù)為 (nlog2n) A 35. 下列敘述中正確的是 A）線性表的鏈?zhǔn)?存儲(chǔ) 結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu) C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) D）上述三種說法都不對(duì) B 36. 下列敘述中正確的是 A）在棧中，棧中元素 隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 D）上述三種說法都不對(duì) C 37. 下列敘述中正確的是 A） 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu) B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C）循環(huán)鏈表是非線性結(jié)構(gòu) D）雙向鏈表是非線性結(jié)構(gòu) B 38. 下列敘述中正確的是 A） 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的 B） 由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此 ，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu) C） 程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu) D） 以上三種說法都不對(duì) D 39. 線性表 L=（ a1,a2,a3,? ai，? an） ，下列說法正確的是 A）每個(gè)元素都有一個(gè)直接前件和直接后件 B） 線性表中至少要有一個(gè)元素 C） 表中諸元素的排列順序必須是由小到大或由大到小 D） 除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件 D 40. 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 A） 順序存取的存儲(chǔ)結(jié) 構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B） 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) C） 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D） 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) B 41. 循環(huán)鏈表的主要優(yōu)點(diǎn)是 A） 不再需要頭指針了 B） 從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表 C） 在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開 D） 已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件 B 42. 一棵二叉樹中共有 70個(gè)葉子結(jié)點(diǎn)與 80個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 A） 219 B） 221 C） 229 D） 231 A 43. 已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 A） acbed B） decab C） deabc D） cedba D 44. 已知一棵二叉樹前序遍歷和中序遍歷分別為 ABDEGCFH和 DBGEACHF，則該二叉樹的后序遍歷為 A） GEDHFBCA B） DGEBHFCA C） ABCDEFGH D） ACBFEDHG B 45. 用鏈表表示線性表的優(yōu)點(diǎn)是 A）便于隨機(jī)存取 B） 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C） 便于插入和刪除操作 D） 數(shù)據(jù)元素的物理順序與邏輯順序相同 C 46. 在單鏈表中，增加頭結(jié)點(diǎn)的目的是 A）方便運(yùn)算的實(shí)現(xiàn) B） 使單鏈表至少有一個(gè)結(jié)點(diǎn) C） 標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D） 說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) A 47. 下列敘述中正確的是 A A）線性表是線性結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）線性鏈表是非線性結(jié)構(gòu) D）二叉樹是線性結(jié)構(gòu) 48. 在計(jì)算機(jī)中，算法是指 A）加工方法 B） 解題方案的準(zhǔn)確而完整的描述 C） 排序方法 D） 查詢方法 B 49. 在深度為 5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 A） 32 B） 31 C） 16 D） 15 C 50. 棧底至棧頂依次存放元素 A、 B、 C、 D，在第五個(gè)元素 E入棧前，棧中元素可以出棧，則出棧序列可能是 A） ABCED B） DCBEA C） DBCEA D） CDABE B 51. 棧和隊(duì)列的共同特點(diǎn)是 A）都是先進(jìn)先出 B） 都是先進(jìn)后出 C） 只允許在端點(diǎn)處插入和刪除元素 D） 沒有共同點(diǎn) C 52. 棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是 A） 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B） 散 列方式和索引方式 C） 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D） 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) A 53. 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 A）棧 B） 樹 C） 隊(duì)列 D） 二叉樹 A 54. 最簡(jiǎn)單的交換排序方法是 A） 快速排序 B）選擇排序 C）堆排序 D）冒泡排序 D 55. 下列敘述中正確的是 A）算法就是程序 B） 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C） 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 D） 以上三種說法都不對(duì) D 56. 下列關(guān)于線性鏈表的敘述中，正確的是 A）各 數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致 B） 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù) C） 進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素 D） 以上三種說法都不對(duì) C 57. 下列關(guān)于二叉樹敘述中，正確的是 A）葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)少一個(gè) B） 葉子結(jié)點(diǎn)總是比度為 2的結(jié)點(diǎn)多一個(gè) C） 葉子結(jié)點(diǎn)數(shù)是度為 2的結(jié)點(diǎn)數(shù)的兩倍 D） 度為 2的結(jié)點(diǎn)數(shù)是度為 1的結(jié)點(diǎn)數(shù)的兩倍 B 58. 某系統(tǒng)總體結(jié)構(gòu)圖如下所示： 該系統(tǒng)總體結(jié)構(gòu)圖的深度是 A） 7 B） 6 C） 3 D） 2 C 59. 下列敘述中正確的是 A） 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) C）循環(huán)隊(duì)列是非線性結(jié)構(gòu) D）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu) D 60. 下列敘述中正確的是 A） 棧是一種先進(jìn)先出的線性表 B）隊(duì)列是一種后進(jìn)先出的線性表 C）棧與隊(duì)列都是非線性結(jié)構(gòu)