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