- 相關(guān)推薦
計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)試題及答案
選擇題-公共基礎(chǔ)知識(shí)-數(shù)據(jù)結(jié)構(gòu)與算法(共32題)
第1組
161) 下列敘述中正確的是
A)循環(huán)隊(duì)列是線性結(jié)構(gòu)
B)循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)
C)循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D)循環(huán)隊(duì)列是非線性存儲(chǔ)結(jié)構(gòu)
答案：A
162) 設(shè)某棵樹(shù)的度為3，其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
A)7
B)8
C)6
D)不可能有這樣的樹(shù)
答案：A
163) 設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空。現(xiàn)有一個(gè)序A,B,C,D,E,F,G,H，先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì);然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為
A)D,C,B,A,E,F,G,H
B)D,C,B,A,H,G,F,E
C)A,B,C,D,E,F,G,H
D)A,B,C,D,H,G,F,E
答案：A
164) 下列敘述中錯(cuò)誤的是
A)具有兩個(gè)以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B)具有兩個(gè)以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C)具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D)具有一個(gè)根結(jié)點(diǎn)且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
答案：A
第2組
165) 下列結(jié)構(gòu)中屬于線性結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的是
A)雙向鏈表
B)循環(huán)隊(duì)列
C)二叉鏈表
D)二維數(shù)組
答案：A
166) 下列敘述中錯(cuò)誤的是
A)循環(huán)鏈表的存儲(chǔ)空間是連續(xù)的
B)循環(huán)鏈表中有一個(gè)表頭結(jié)點(diǎn)
C)循環(huán)鏈表的表頭指針與循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)
D)循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一
答案：A
167)度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。 則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為
A)15
B)16
C)14
D)不可能有這樣的樹(shù)
答案：A
168) 在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為
A)7
B)96
C)48
D)6
答案：A
第3組
169) 下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是
A)二叉鏈表
B)二維數(shù)組
C)循環(huán)隊(duì)列
D)雙向鏈表
答案：A
【解析】二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。故答案為A。
170) 從表中任何一個(gè)結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問(wèn)到表中其他所有結(jié)點(diǎn)的鏈表是
A)循環(huán)鏈表
B)雙向鏈表
C)單向鏈表
D)二叉鏈表
答案：A
155) 在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后，如果front=rear，則隊(duì)列中的元素個(gè)數(shù)為
A)0 或 1
B)0
C)1
D)隊(duì)列滿
答案：A
172) 設(shè)某棵樹(shù)的度為3，其中度為3,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為
A)30
B)22
C)35
D)不可能有這樣的樹(shù)
答案：A
第4組
173) 下列敘述中正確的是
A)數(shù)組是長(zhǎng)度固定的線性表
B)矩陣是非線性結(jié)構(gòu)
C)對(duì)線性表只能作插入與刪除運(yùn)算
D)線性表中各元素的數(shù)據(jù)類型可以不同
答案：A
174) 在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后
A)能消除多個(gè)逆序
B)只能消除一個(gè)逆序
C)不會(huì)產(chǎn)生新的逆序
D)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多
答案：A
175) 線性表的長(zhǎng)度為n。在最壞情況下，比較次數(shù)為n-1的算法是
A)尋找最大項(xiàng)
B)同時(shí)尋找最大項(xiàng)與最小項(xiàng)
C)順序查找
D)有序表的插入
答案：A
176) 設(shè)某棵樹(shù)的度為3，其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為
A)不可能有這樣的樹(shù)
B)30
C)22
D)35
答案：A
第5組
177) 下列敘述中錯(cuò)誤的是
A)只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的結(jié)構(gòu)必定是線性結(jié)構(gòu)
B)非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有前件
C)非空線性結(jié)構(gòu)中只有一個(gè)結(jié)點(diǎn)沒(méi)有后件
D)向量是線性結(jié)構(gòu)
答案：A
178) 在希爾排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換后
A)能消除多個(gè)逆序
B)只能消除一個(gè)逆序
C)不會(huì)產(chǎn)生新的逆序
D)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多
答案：A
151) 帶鏈棧空的條件是
A)top=bottom=NULL
B)top=-1 且 bottom=NULL
C)top=NULL 且 bottom=-1
D)top=bottom=-1
答案：A
180) 下列敘述中正確的是
A)所有的線性結(jié)構(gòu)都可以采用順序存儲(chǔ)結(jié)構(gòu)
B)能采用順序存儲(chǔ)的必定是線性結(jié)構(gòu)
C)具有兩個(gè)以上指針的鏈表必定是非線性結(jié)構(gòu)
D)循環(huán)隊(duì)列是隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
答案：A
第6組
94) 設(shè)某二叉樹(shù)中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則
A)該二叉樹(shù)中有51個(gè)葉子結(jié)點(diǎn)
B)該二叉樹(shù)中有50個(gè)葉子結(jié)點(diǎn)
C)該二叉樹(shù)中有51個(gè)度為2的結(jié)點(diǎn)
D)該二叉樹(shù)中有50個(gè)度為2的結(jié)點(diǎn)
E)不可能有這樣的二叉樹(shù)
答案：E
182) 設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出(從上到下，同一層從左到右)的序列為
A)ABCDEFGHIJ
B)DGHEBIJFCA
C)JIHGFEDCBA
D)GHIJDEFBCA
答案：A
183) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為
A)48
B)49
C)1
D)0
答案：A
184) 設(shè)順序表的長(zhǎng)度為40，對(duì)該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為
A)780
B)820
C)40
D)41
答案：A
第7組
185) 設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是
A)希爾排序
B)循環(huán)鏈表中尋找最大項(xiàng)
C)有序鏈表查找
D)堆排序
答案：A
186) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front=rear-1。 為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為
A)0
B)1
C)49
D)50
答案：A
187) 設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為
A)DGHEBIJFCA
B)JIHGFEDCBA
C)GHIJDEFBCA
D)ABCDEFGHIJ
答案：A
188) 設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為
A)120
B)60
C)30
D)15
答案：A
第8組
189) 下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是
A)樹(shù)
B)向量
C)二維表
D)矩陣
答案：A
190) 設(shè)表的長(zhǎng)度為n。在下列結(jié)構(gòu)所對(duì)應(yīng)的算法中，最壞情況下時(shí)間復(fù)雜度最低的是
A)循環(huán)鏈表中尋找最大項(xiàng)
B)有序鏈表查找
C)堆排序
D)希爾排序
答案：A
159) 帶鏈隊(duì)列空的條件是
A)front=rear=NULL
B)front=-1 且 rear=NULL
C)front=NULL 且 rear=-1
D)front=rear=-1
答案：A
192) 設(shè)二叉樹(shù)的后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ。則前序序列為
A)ABDEGHCFIJ
B)JIHGFEDCBA
C)GHIJDEFBCA
D)ABCDEFGHIJ
答案：A
【計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)試題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案10-01
計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)模擬試題及答案201609-25
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案解析11-01
2017年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案01-21
計(jì)算機(jī)二級(jí)office試題及答案09-08
計(jì)算機(jī)基礎(chǔ)知識(shí)測(cè)試題及答案10-25
2016計(jì)算機(jī)二級(jí)模擬試題及答案07-16