2016計(jì)算機(jī)二級考試精選習(xí)題與答案
1、 對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是
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í)行過程中所需要的計(jì)算機(jī)存儲空間
B) 算法所處理的數(shù)據(jù)量
C) 算法程序中的語句或指令條數(shù) D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)
4、某二叉樹有5個(gè)度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是
A) 10 B) 8 √C) 6 D) 4
5、 算法的有窮性是指
√A) 算法程序的運(yùn)行時(shí)間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的
C) 算法程序的長度是有限的 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) 二叉樹 D) 帶鏈棧
8、一個(gè)棧的初始狀態(tài)為空。現(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) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C) 順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D) 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
11、下列敘述中正確的是
A) 棧與隊(duì)列都只能順序存儲 √B) 循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)
C) 循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
12、設(shè)某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為
A) BCA √B) CBA C) ABC D) CAB
13、下列排序方法中,最壞情況下時(shí)間復(fù)雜度最小的是
A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序
14、為了對有序表進(jìn)行對分查找,則要求有序表
√A) 只能順序存儲 B) 只能鏈?zhǔn)酱鎯?C) 可以順序存儲也可以鏈?zhǔn)酱鎯) 任何存儲方式
15、設(shè)某二叉樹的后序序列為CBA,中序序列為ABC,則該二叉樹的前序序列為
A) BCA B) CBA √C) ABC D) CAB
16、下列敘述中正確的是
A) 存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)
B) 結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)
C) 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
√D) 帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)
17、算法時(shí)間復(fù)雜度的度量方法是
A) 算法程序的長度 √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)過一系列的入隊(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的滿二叉樹中,度為2的結(jié)點(diǎn)個(gè)數(shù)為
A) 64 √B) 63 C) 32 D) 31
21、設(shè)棧的順序存儲空間為S(1: m),初始狀態(tài)為top=m+1,F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后,top=20,則當(dāng)前棧中的元素個(gè)數(shù)為
A) 30 B) 20 √C) m-19 D) m-20
22、算法空間復(fù)雜度的度量方法是
A) 算法程序的長度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲空間
23、設(shè)循環(huán)隊(duì)列為Q(1: m),其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(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)酱鎯Y(jié)構(gòu)B) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)√D) 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)
25、某二叉樹中有n個(gè)葉子結(jié)點(diǎn),則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為
A) n+1 √B) n-1 C) 2n D) n/2
26、下列敘述中錯(cuò)誤的是
A) 算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系
B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系
√C) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系
27、設(shè)棧的順序存儲空間為S(0:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素)。則棧中的元素個(gè)數(shù)為
A) 30 B) 29 √C) 20 D) 19
28、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深度(根結(jié)點(diǎn)在第1層)為
A) 2 B) 3 √C) 4 D) 5
29、下列敘述中正確的是
A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)
B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)
C) 沒有根結(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ì)列的存儲空間可以不連續(xù),但隊(duì)頭指針必須大于隊(duì)尾指針
B) 帶鏈隊(duì)列的存儲空間可以不連續(xù),但隊(duì)頭指針必須小于隊(duì)尾指針
√C) 帶鏈隊(duì)列的存儲空間可以不連續(xù),且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針
31、設(shè)循環(huán)隊(duì)列為Q(1:m),其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(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、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的后序序列為
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)變化的,但棧底指針是不變的
35、設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 },則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是
A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
36、下列敘述中正確的是
√A) 鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)
B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針
C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針
D) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,葉子結(jié)點(diǎn)的指針只能是空
37、一個(gè)棧的初始狀態(tài)為空,現(xiàn)將元素A,B,C,D,E依次入棧,然后依次退棧三次,并將退棧的三個(gè)元素依次入隊(duì)(原隊(duì)列為空),最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)?/p>
A) ABC B) CBA √C) EDC D) CDE
38、某二叉樹的中序序列為DCBAEFG,后序序列為DCBGFEA,則該二叉樹的深度(根結(jié)點(diǎn)在第1層)為
A) 5 √B) 4 C) 3 D) 2
39、下列敘述中正確的是
A) 所謂算法就是計(jì)算方法 √B) 程序可以作為算法的一種描述方法
C) 算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D) 算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間
40、下列各序列中不是堆的是
A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)
√C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)
【計(jì)算機(jī)二級考試習(xí)題與答案】相關(guān)文章:
計(jì)算機(jī)二級考試《VB》基礎(chǔ)習(xí)題及答案07-22
計(jì)算機(jī)二級考試Access練習(xí)題及答案07-06
計(jì)算機(jī)二級考試MSOffice練習(xí)題及答案10-02
計(jì)算機(jī)等級考試二級Access考前習(xí)題及答案08-20
計(jì)算機(jī)二級考試VB練習(xí)題及答案05-27
計(jì)算機(jī)二級考試Java鞏固習(xí)題及答案08-10
2017計(jì)算機(jī)二級《VB》考試備考習(xí)題及答案06-29