計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)試題及答案

1、計(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)答案：A162) 設(shè)某棵樹(shù)的度為3，其中度為3,2,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,0,4。則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A)7B)8C)6D)不可能有這樣的樹(shù)答案：A163) 設(shè)有一個(gè)棧與一個(gè)隊(duì)列的初始狀態(tài)均為空?，F(xiàn)有一個(gè)序A,B,C,D,E,F,G,H，先分別將序列中的前4個(gè)元素依次入棧，后4個(gè)元素依次入隊(duì);然后分別將棧中的元素依次退棧，再將隊(duì)列中的元素依次退隊(duì)。最后得到的序列為A)D,C,B,A,

2、E,F,G,HB)D,C,B,A,H,G,F,EC)A,B,C,D,E,F,G,HD)A,B,C,D,H,G,F,E答案：A164) 下列敘述中錯(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ù)組答案：A166) 下列敘述中錯(cuò)誤的是A)循環(huán)鏈表的存儲(chǔ)空間是連續(xù)的B)循環(huán)鏈表中有一個(gè)表頭結(jié)點(diǎn)C)循環(huán)鏈表的表頭指針與循環(huán)鏈表中最

3、后一個(gè)結(jié)點(diǎn)的指針均指向表頭結(jié)點(diǎn)D)循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算的統(tǒng)一答案：A167)度為3的一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3,1的結(jié)點(diǎn)個(gè)數(shù)分別為3,4。 則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A)15B)16C)14D)不可能有這樣的樹(shù)答案：A168) 在長(zhǎng)度為97的順序有序表中作二分查找，最多需要的比較次數(shù)為A)7B)96C)48D)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)循

4、環(huán)鏈表B)雙向鏈表C)單向鏈表D)二叉鏈表答案：A155) 在帶鏈隊(duì)列中，經(jīng)過(guò)一系列正常的操作后，如果front=rear，則隊(duì)列中的元素個(gè)數(shù)為A)0 或 1B)0C)1D)隊(duì)列滿答案：A172) 設(shè)某棵樹(shù)的度為3，其中度為3,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為A)30B)22C)35D)不可能有這樣的樹(shù)答案：A第4組173) 下列敘述中正確的是A)數(shù)組是長(zhǎng)度固定的線性表B)矩陣是非線性結(jié)構(gòu)C)對(duì)線性表只能作插入與刪除運(yùn)算D)線性表中各元素的.數(shù)據(jù)類型可以不同答案：A174) 在快速排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換(或移動(dòng))后A)能消除多個(gè)逆序B)只能消除一個(gè)逆序C)不會(huì)產(chǎn)生新

5、的逆序D)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多答案：A175) 線性表的長(zhǎng)度為n。在最壞情況下，比較次數(shù)為n-1的算法是A)尋找最大項(xiàng)B)同時(shí)尋找最大項(xiàng)與最小項(xiàng)C)順序查找D)有序表的插入答案：A176) 設(shè)某棵樹(shù)的度為3，其中度為2,1,0的結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為A)不可能有這樣的樹(shù)B)30C)22D)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)答案：A178) 在希爾排序法中，每經(jīng)過(guò)一次數(shù)據(jù)交換后A)能消除多個(gè)逆序B)

6、只能消除一個(gè)逆序C)不會(huì)產(chǎn)生新的逆序D)消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多答案：A151) 帶鏈?？盏臈l件是A)top=bottom=NULLB)top=-1 且 bottom=NULLC)top=NULL 且 bottom=-1D)top=bottom=-1答案：A180) 下列敘述中正確的是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ù)

7、中有51個(gè)度為2的結(jié)點(diǎn)D)該二叉樹(shù)中有50個(gè)度為2的結(jié)點(diǎn)E)不可能有這樣的二叉樹(shù)答案：E182) 設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則按層次輸出(從上到下，同一層從左到右)的序列為A)ABCDEFGHIJB)DGHEBIJFCAC)JIHGFEDCBAD)GHIJDEFBCA答案：A183) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A)48B)49C)1D)0答案：A184) 設(shè)順序表的長(zhǎng)度為40，對(duì)該表進(jìn)行

8、冒泡排序。在最壞情況下需要的比較次數(shù)為A)780B)820C)40D)41答案：A第7組185) 設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是A)希爾排序B)循環(huán)鏈表中尋找最大項(xiàng)C)有序鏈表查找D)堆排序答案：A186) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 50)，初始狀態(tài)為front=rear=50。經(jīng)過(guò)一系列正常的操作后，front=rear-1。 為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為A)0B)1C)49D)50答案：A187) 設(shè)二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A)DGHEBIJFCAB)JIHGFEDCBAC)GHIJDEFBCAD)ABCDEFGHIJ答案：A188) 設(shè)順序表的長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)單插入排序。在最壞情況下需要的比較次數(shù)為A)120B)60C)30D)15答案：A第8組189) 下列結(jié)構(gòu)中為非線性結(jié)構(gòu)的是A)樹(shù)B)向量C)二維表D)矩陣答案：A190) 設(shè)表的長(zhǎng)度為n。在下列結(jié)構(gòu)所對(duì)應(yīng)的算法中，最壞情況下時(shí)間復(fù)雜度最低的是A)循環(huán)鏈表中尋找最大項(xiàng)B)有序鏈表查找C)堆排序D)希爾排序答案：A159) 帶鏈隊(duì)列空的條件是A)front=rear=NULLB)front=-1 且 rear=NULLC