全國計算機二級考試題庫
在日常學習和工作生活中,我們都不可避免地會接觸到試題,試題是命題者根據(jù)一定的考核需要編寫出來的。什么類型的試題才能有效幫助到我們呢?以下是小編整理的全國計算機二級考試題庫,希望對大家有所幫助。
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個棧的初始狀態(tài)為空,F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧,然后再
依次出棧,則元素出棧的順序是(B)
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是(D)
A.循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
3.下列敘述中正確的是(A)
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表,鏈式存儲結(jié)構(gòu)不能存儲有序表
D.鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
4.下列敘述中正確的是(D)。
A.棧是“先進先出”的線性表
B.隊列是“先進后出”的線性表
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈式存儲結(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(A)。
A.棧
B.樹
C.隊列
D.二叉樹
6.某二叉樹有 5 個度為 2 的結(jié)點,則該二叉樹中的葉子結(jié)點數(shù)是(C)。
A.10
B.8
C.6
D.4
7.下列排序方法中,最壞情況下比較次數(shù)最少的是(D)。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指(A)。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為 n 的線性表排序,在最壞情況下,比較次數(shù)不是 n(n-1)/2 的排序方法是(D)。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關于棧的敘述正確的是(B)。
A.棧按“先進先出”組織數(shù)據(jù)
B.棧按“先進后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復雜度是指(A)。
A.算法在執(zhí)行過程中所需要的計算機存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
12.下列關于線性鏈表的敘述中,正確的是(C)。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)
C.進行插入與刪除時,不需要移動表中的元素
D.以上說法均不正確
13.一棵二叉樹共有 25 個結(jié)點,其中 5 個是葉子結(jié)點,則度為 1 的結(jié)點數(shù)為(A)
A.16
B.10
C.6
D.4
14.下列關于棧敘述正確的是(A)。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是(C)。
A.在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法均不正確
16.設循環(huán)隊列的存儲空間為 Q(1:35),初始狀態(tài)為 front=rear=35,F(xiàn)經(jīng)過一系列入隊
與退隊運算后,front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為(D)。
A.15
B.16
C.20
D.0 或 35
17.下列與隊列結(jié)構(gòu)有關聯(lián)的是(D)。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行;
D.先到先服務的作業(yè)調(diào)度
【解析】:隊列的進出原則是“先進先出”,即為先到先服務,所以選 D。
18.對下列二叉樹進行前序遍歷的結(jié)果為(C)。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設順序表的長度為 n。下列算法中,最壞情況下比較次數(shù)小于 n 的是(A)。
A.尋找最大項
B.堆排序
C.快速排序
D.順序查找法
20.設棧的順序存儲空間為 S(1:m),初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后,top=20,則棧中的元素個數(shù)為(C)。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹的后序遍歷序列與中序遍歷序列相同,均為 ABCDEF,則按層次輸出(同一層
從左到右)的序列為(A)。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設棧的順序存儲空間為 S(1:m),初始狀態(tài)為 top=0。現(xiàn)經(jīng)過一系列正常的入棧與退棧操
作后,top=m+1,則棧中的元素個數(shù)為(A)。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中,最壞情況下時間復雜度最小的是(A)。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是(A)。
A.對數(shù)據(jù)進行壓縮存儲會降低算法的空間復雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)
C.算法的復雜度與問題的規(guī)模無關
D.數(shù)值型算法只需考慮計算結(jié)果的可靠性
25.下列排序法中,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是(A)。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有 2n 個結(jié)點的完全二叉樹中,葉子結(jié)點個數(shù)為(A)。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是(A)。
A.在棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
B.在循環(huán)隊列中,隊尾指針的動態(tài)變化決定隊列的長度
C.在循環(huán)鏈表中,頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
D.在線性鏈表中,頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為 CBADE,后序遍歷序列為 CBADE,則前序遍歷序列為(A)。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是(A)。
A.在循環(huán)隊列中,隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度
B.在循環(huán)隊列中,隊尾指針的動態(tài)變化決定隊列的長度
C.在帶鏈的隊列中,隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度
D.在帶鏈的棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
30.設順序表的長度為 n。下列排序方法中,最壞情況下比較次數(shù)小于 n(n-1)/2 的是(A)。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有 12 個結(jié)點,其中葉子結(jié)點只有 1 個。則該二叉樹的深度為(根結(jié)點在第 1
層)(D)
A.3
B.6
C.8
D.12
32.設一棵樹的度為 3,其中度為 3,2,1 的結(jié)點個數(shù)分別為 4,1,3。則該棵樹中的葉子
結(jié)點數(shù)為(A)。
A.10
B.11
C.12
D.不可能有這樣的樹
33.設表的長度為 15。則在最壞情況下,快速排序所需要的比較次數(shù)為(A)。
A.105
B.55
C.15
D.75
34.設循環(huán)隊列的存儲空間為 Q(1:100),初始狀態(tài)為空,F(xiàn)經(jīng)過一系列正常操作后,front=49,
則循環(huán)隊列中的元素個數(shù)為(A)。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出(同一層從左到右)的序列為 ABCDEFGH。該完全二叉樹的中
序序列為(A)。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實例的是(A)
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是(C)。
A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D.任何存儲方式的有序表均能采用二分法進行查找
38.設二叉樹如下則后序序列為(C)
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是(B)。
A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表
B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈式存儲結(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個度為1的結(jié)點,16個度為2的結(jié)點,則該二叉樹中總的結(jié)點數(shù)為(C)。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是(A)
A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示
B.有兩個指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設二叉樹共有 375 個結(jié)點,其中度為 2 的結(jié)點有 187 個。則度為 1 的結(jié)點個數(shù)是(A)。
A.0
B.1
C.188
D.不可能有這樣的二叉樹
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是(B)。
A.5
B.4
C.2
D.1
44.設二叉樹的前序序列為 ABDEGHCFIJ,中序序列為 DBGEHACIFJ。則按層次輸出(從上
到下,同一層從左到右)的序列為(A)
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設順序表的長度為 16,對該表進行簡單插入排序。在最壞情況下需要的比較次數(shù)為(D)
A.15
B.60
C.30
D.120
46.下列敘述中正確的是(A)
A.循環(huán)隊列是線性結(jié)構(gòu)
B.循環(huán)隊列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊列是鏈式存儲結(jié)構(gòu)
D.循環(huán)隊列是非線性存儲結(jié)構(gòu)
47.設某棵樹的度為 3,其中度為 3,2,1 的結(jié)點個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點數(shù)為
。˙)
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯誤的是(C)
A.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個以上指針域的鏈式結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是(C)
A.循環(huán)隊列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個結(jié)點位置出發(fā)就可以不重復地訪問到表中其他所有結(jié)點的鏈表是(A)
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設元素集合為 D={1,2,3,4,5,6}。B=(D,R)為線性結(jié)構(gòu)所對應的 R 是(A)。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【全國計算機二級考試題庫】相關文章:
2017年全國計算機二級Java題庫03-06
2017年全國計算機二級JAVA考試題庫03-03
計算機二級考試MSOffice題庫附答案03-04
全國計算機二級c語言題庫試題及答案03-29
2017年全國計算機二級c語言考試題庫03-11
計算機二級考試題庫及答案01-21
計算機二級office題庫03-10
2017年計算機二級考試Java題庫03-05