亚洲欧美高清,久久久久在线

2016計(jì)算機(jī)二級(jí)考試精選習(xí)題與答案

　　1、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是

2016計(jì)算機(jī)二級(jí)考試精選習(xí)題與答案

　　A) 快速排序 B) 冒泡排序 C) 直接插入排序 √D) 堆排序

　　2、下列關(guān)于棧的敘述正確的是

　　A) 棧按""先進(jìn)先出""組織數(shù)據(jù) √B) 棧按""先進(jìn)后出""組織數(shù)據(jù)

　　C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù)

　　3、算法的空間復(fù)雜度是指

　　√A) 算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

　　B) 算法所處理的數(shù)據(jù)量

　　C) 算法程序中的語(yǔ)句或指令條數(shù) D) 算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

　　4、某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是

　　A) 10 B) 8 √C) 6 D) 4

　　5、算法的有窮性是指

　　√A) 算法程序的運(yùn)行時(shí)間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的

　　C) 算法程序的長(zhǎng)度是有限的 D) 算法只能被有限的用戶使用

　　6、下列敘述中正確的是

　　A) 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度

　　B) 算法復(fù)雜度是指設(shè)計(jì)算法的難度

　　C) 算法的時(shí)間復(fù)雜度是指設(shè)計(jì)算法的工作量

　　√D) 算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度

　　7、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是

　　A) 循環(huán)隊(duì)列 B) 帶鏈隊(duì)列 √C) 二叉樹(shù) D) 帶鏈棧

　　8、一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是

　　A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

　　9、下列敘述中正確的是

　　A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　√D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　10、下列敘述中正確的是

　　√A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B) 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　11、下列敘述中正確的是

　　A) 棧與隊(duì)列都只能順序存儲(chǔ) √B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)

　　C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　12、設(shè)某二叉樹(shù)的前序序列為ABC，中序序列為CBA，則該二叉樹(shù)的后序序列為

　　A) BCA √B) CBA C) ABC D) CAB

　　13、下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是

　　A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序

　　14、為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表

　　√A) 只能順序存儲(chǔ) B) 只能鏈?zhǔn)酱鎯?chǔ) C) 可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D) 任何存儲(chǔ)方式

　　15、設(shè)某二叉樹(shù)的后序序列為CBA，中序序列為ABC，則該二叉樹(shù)的前序序列為

　　A) BCA B) CBA √C) ABC D) CAB

　　16、下列敘述中正確的是

　　A) 存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)

　　B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)

　　C) 能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　√D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)

　　17、算法時(shí)間復(fù)雜度的度量方法是

　　A) 算法程序的長(zhǎng)度 √B) 執(zhí)行算法所需要的基本運(yùn)算次數(shù)C) 執(zhí)行算法所需要的所有運(yùn)算次數(shù)D) 執(zhí)行算法所需要的時(shí)間

　　18、設(shè)循環(huán)隊(duì)列為Q(1: m)，初始狀態(tài)為front=rear=m�，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為

　　A) 1 B) 2 C) m-1 √D) 0或m

　　19、在最壞情況下

　　A) 快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小

　　B) 快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小

　　√C) 希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小

　　D) 快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的

　　20、在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為

　　A) 64 √B) 63 C) 32 D) 31

　　21、設(shè)棧的順序存儲(chǔ)空間為S(1: m)，初始狀態(tài)為top=m+1�，F(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為

　　A) 30 B) 20 √C) m-19 D) m-20

　　22、算法空間復(fù)雜度的度量方法是

　　A) 算法程序的長(zhǎng)度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲(chǔ)空間

　　23、設(shè)循環(huán)隊(duì)列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20�，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為

　　√A) 4 B) 6 C) m-5 D) m-6

　　24、下列敘述中正確的是

　　A) 循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B) 雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)√D) 有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)

　　25、某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為

　　A) n+1 √B) n-1 C) 2n D) n/2

　　26、下列敘述中錯(cuò)誤的是

　　A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

　　B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系

　　√C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系

　　27、設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30(指向棧頂元素)。則棧中的元素個(gè)數(shù)為

　　A) 30 B) 29 √C) 20 D) 19

　　28、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的深度(根結(jié)點(diǎn)在第1層)為

　　A) 2 B) 3 √C) 4 D) 5

　　29、下列敘述中正確的是

　　A) 存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　B) 存儲(chǔ)空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　C) 沒(méi)有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　√D) 具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　30、下列敘述中正確的是

　　A) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針

　　B) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針

　　√C) 帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針

　　31、設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15�，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為

　　A) 5 B) 6 C) m-5 √D) m-6

　　32、某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為

　　A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA

　　33、下列敘述中正確的是

　　A) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)

　　√B) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)

　　C) 在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)

　　D) 在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)

　　34、下列敘述中錯(cuò)誤的是

　　A) 在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的

　　√B) 在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的

　　C) 在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的