【正文】 Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 1 序號(hào) 題目 答案 1. 算法的時(shí)間復(fù)雜度是指 A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長(zhǎng)度 C）算法執(zhí)行過(guò)程中所需要的 基本運(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è)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)中序遍歷的結(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è)樹(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)的二叉樹(shù)有 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ī)訪問(wèn)任一元素 C）插入刪除不需要移動(dòng)元素 D）所需空間與線性表長(zhǎng)度成正比 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 2 15. 冒泡排序在最壞情況下的比較次數(shù)是 A） n(n+1)/2 B） nlog2n C） n(n1)/2 D） n/2 C 16. 某二叉樹(shù)共有 7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有 1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層） A） 3 B） 4 C） 6 D） 7 D 17. 某二叉樹(shù)有 5個(gè)度為 2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(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. 若某二叉樹(shù) 的前序遍歷訪問(wèn)順序是 abdgcefh，中序遍歷訪問(wèn)順序是 dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是 A） bdgcefha B） gdbecfha C） bdgaechf D） gdbehfca D 20. 設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)前序遍歷的結(jié)果為 A） ZBTYCPXA B） ATBZXCYP C） ZBTACYXP D） ATBZXCPY B 21. 樹(shù)是結(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ī)無(wú)關(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ī)的一門(mén)學(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. 算法的空間復(fù)雜度是指 A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī) 存儲(chǔ) 空間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù) A 25. 算法的空間復(fù)雜度是指 A）算法程序的長(zhǎng)度 B）算法程序中的指令條數(shù) C）算法程序所占的存儲(chǔ)空間 D）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 D 26. 算法的時(shí)間復(fù)雜度是指 A）算法的執(zhí)行時(shí)間 B）算法所處理的數(shù)據(jù)量 C）算法程序中的語(yǔ)句或指令條數(shù) D）算法在執(zhí)行 過(guò)程中所需要的基本運(yùn)算次數(shù) D 27. 下列關(guān)于棧的敘述正確的是 A） 棧按 先進(jìn)先出 組織數(shù)據(jù) B） 棧按 先進(jìn)后出 組織數(shù)據(jù) C） 只能在棧底插入數(shù)據(jù) D） 不能刪除數(shù)據(jù) B 28. 下列關(guān)于棧敘述正確的是 A） 棧頂元素最先能被刪除 B） 棧頂元素最后才能被刪除 C） 棧底元素永遠(yuǎn)不能被刪除 D） 以上三種說(shuō)法都不對(duì) A 29. 下列排序方法中，最壞情況下比較次數(shù)最少的是 A）冒泡排序 B）簡(jiǎn)單選擇排序 C）直接插入排序 D）堆排序 D 30. 下 列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織 數(shù)據(jù)的是 B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 3 A） 線性鏈表 B） 棧 C） 循環(huán)鏈表 D） 順序表 31. 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A）循環(huán)隊(duì)列 B）帶鏈隊(duì)列 C）二叉樹(shù) D）帶鏈棧 C 32. 下列數(shù)據(jù)結(jié)果中，能夠按照 “ 先進(jìn)后出 ” 原則存取數(shù)據(jù)的是 A）循環(huán)隊(duì)列 B）棧 C）隊(duì)列 D）二叉樹(shù) 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ù)為 (n log2n) 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）上述三種說(shuō)法都不對(duì) B 36. 下列敘述中正確的是 A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 D）上述三種說(shuō)法都不對(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ì)語(yǔ)言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu) D） 以上三種說(shuō)法都不對(duì) D 39. 線性表 L=（ a1,a2,a3,? ai，? an），下列說(shuō)法正確的是 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ā)都能訪問(wèn)到整個(gè)鏈表 C） 在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證 鏈表不斷開(kāi) B Accss 筆試題 Access 筆試題庫(kù) 天道酬勤 4 D） 已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件 42. 一棵二叉樹(shù)中共有 70個(gè)葉子結(jié)點(diǎn)與 80個(gè)度為 1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為 A） 219 B） 221 C） 229 D） 231 A 43. 已知二叉樹(shù)后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 A） acbed B） decab C） deabc D） cedba D 44. 已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為 ABDEGCFH和 DBGEACHF，則該二叉樹(shù)的后序遍歷為 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）說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn) A 47. 下列敘述中正確的是 A）線性表是線性結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）線性鏈表是非線性結(jié)構(gòu) D）二叉樹(shù)是線性結(jié)構(gòu) A 48. 在計(jì)算機(jī)中，算法是指 A）加工方法 B）解題方案的準(zhǔn)確而完整的描述 C）排序方法 D）查詢方法 B 49. 在深度為 5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 A） 32 B） 31 C） 16 D） 15 B 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）沒(méi)有共同點(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.