2022年下半年計算機二級office選擇題題庫匯總含答案

2022年計算機二級office考試

選擇題題庫匯總含答案

選擇題-公共基礎知識-數據結構與算法（共50套，每套4題，考試時在本知識點下隨

機抽取一套）

第1組C）m-1

1）、設循環(huán)隊列的存儲空間為Q（l：m）,初始D）m

狀態(tài)為空。現(xiàn)經過一系列正常的入隊與退隊參考答案：A

操作后，front=m,rear=m-l,此后從該循環(huán)6）、某二叉樹共有530個結點，其中度為2

隊列中刪除一個元素，則隊列中的元素個數的結點有250個，則度為1的結點數為

為A）29

A）m-2B）30

B）1C）249

C）m-1D）251

D）0參考答案：A

參考答案：A7）、下列敘述中正確的是

2）、某二叉樹共有730個結點，其中度為1A）解決同一個問題的不同算法的時間復雜

的結點有30個，則葉子結點個數為度一般是不同的

A）不存在這樣的二叉樹B）解決同一個問題的不同算法的時間復雜

B）351度必定是相同的

C）1C）對同一批數據作同一種處理，如果數據存

D）350儲結構不同，不同算法的時間復雜度肯定相

參考答案：A同

3）、能從任意一個結點開始沒有重復地掃描D）對同一批數據作不同的處理，如果數據存

到所有結點的數據結構是儲結構相同，不同算法的時間復雜度肯定相

A）循環(huán)鏈表同

B）雙向鏈表參考答案：A

C）二叉鏈表8）、在最壞情況下，堆排序的時間復雜度是

D）有序鏈表A）

參考答案：A

4）、若某二叉樹中的所有結點值均大于其左ooiog2m

子樹上的所有結點值，且小于右子樹上的所

有結點值，則該二叉樹遍歷序列中有序的是B）

A）中序序列

B）前序序列￡?（log2W）

C）后序序列

參考答案：Ac）

第2組

5）、設循環(huán)隊列的存儲空間為Q（l：m）,初始0（n2}

狀態(tài)為空。現(xiàn)經過一系列正常的入隊與退隊

操作后，front=m-l,rear=m,此后再向該循D）

環(huán)隊列中插入一個元素，則隊列中的元素個

數為

A）2

B）1

第1頁

2022年計算機二級office考試

選擇題題庫匯總含答案

參考答案：AD)20

第3組參考答案：A

9)、下列敘述中正確的是14)、

A)算法的空間復雜度與算法所處理的數據下列敘述中正確的是

存儲空間有關A)有多個指針域的鏈表有可能是線性結構

B)算法的空間復雜度是指算法程序控制結B)有多個指針域的鏈表一定是非線性結構

構的復雜程度C)有兩個指針域的鏈表一定是二叉樹的存

C)算法的空間復雜度是指算法程序中指令儲結構

的條數D)只有一個根結點的數據結構一定是線性

D)壓縮數據存儲空間不會降低算法的空間結構

復雜度參考答案：A

參考答案：A均、

10),某二叉樹共有150個結點，其中有50個度

下列各組排序法中，最壞情況下比較次數相為1的結點，則

同的是A)不存在這樣的二叉樹

A)冒泡排序與快速排序B)該二叉樹有49個葉子結點

B)簡單插入排序與希爾排序C)該二叉樹有50個葉子結點

C)簡單選擇排序與堆排序D)該二叉樹有51個葉子結點

D)希爾排序與堆排序參考答案：A

參考答案：A16)、循環(huán)隊列的存儲空間為Q(l:50),初始

11)、狀態(tài)為front=rear=50。經過一系列正常的入

設數據集合為D={1,2,3,4,5}。下列數據結隊與退隊操作后，front=rear=25,此后又正

構B=(D,R)中為非線性結構的是常地插入了一個元素，則循環(huán)隊列中的元素

A)R={(1,2),(2,3),(4,3),(3,5)}個數為

B)R={(1,2),(2,3),(3,4),(4,5)}A)1

C)R={(5,4),(4,3),(3,2),(2,1)}B)51

D)R={(2,5),(5,4),(3,2),(4,3)}C)49

參考答案：AD)50

12)、某二叉樹共有400個結點，其中有100參考答案：A

個度為1的結點，則該二叉樹中的葉子結點第5組

數為17)、某二叉樹的前序遍歷序列為ABCDE,

A)不存在這樣的二叉樹中序遍歷序列為CBADE,則后序遍歷序列

B)149為

C)150A)CBEDA

D)151B)EDABC

參考答案：AC)CBADE

第4組D)EDCBA

13)、參考答案：A

設棧的存儲空間為S(l:50),初始狀態(tài)18)、下列敘述中正確的是

為top=51?，F(xiàn)經過一系列正常的入棧與退棧A)循環(huán)隊列是隊列的一種存儲結構

操作后，top=20,則棧中的元素個數為B)有兩個指針域的鏈表一定是二叉樹的存

A)31儲結構

B)30C)二分查找適用于任何存儲方式的有序表

C)21

第2頁

2022年計算機二級office考試

選擇題題庫匯總含答案

D）所有二叉樹均不適合用順序存儲結構A）36

參考答案：AB）35

C）26

19）、下列敘述中正確的是D）25

A）數據的存儲結構會影響算法的效率參考答案：A

B）算法設計只需考慮結果的可靠性24）、

C）算法復雜度是指算法控制結構的復雜程下列排序方法中，最壞情況下時間復雜度

度（即比較次數）最低的是

D）算法復雜度是用算法中指令的條數來度A）希爾排序

量的B）快速排序

參考答案：AC）簡單插入排序

20）、循環(huán)隊列的存儲空間為Q（l:40）,初始D）冒泡排序

狀態(tài)為front=rear=40。經過一系列正常的入參考答案：A

隊與退隊操作后，front=rear=15,此后又正第7組

常地退出了一個元素，則循環(huán)隊列中的元素25）、下列敘述中錯誤的是

個數為A）非線性結構中至少有一個根結點

A）39B）有一個以上根結點的必定是非線性結構

B）16C）有一個以上葉子結點的必定是非線性結

C）9構

D）14D）

參考答案：A非線性結構中可以沒有根結點與葉子結點

第6組參考答案：A

21）、26）、

某二叉樹的中序遍歷序列為CBADE,后序某二叉樹中共有350個結點，其中200個

遍歷序列為CBEDA,則前序遍歷序列為為葉子結點，則該二叉樹中度為2的結點數

A）ABCDE為

B）CBEDAA）不可能有這樣的二叉樹

C）CBADEB）150

D）EDCBAC）199

參考答案：AD）149

22）、參考答案：A

下列敘述中正確的是27）、

A）非線性結構可以為空設棧的存儲空間為S（l:50）,初始狀態(tài)

B）只有一個根結點和一個葉子結點的必定為top=-l。現(xiàn)經過一系列正常的

是線性結構入棧與退棧操作后，top=30,則棧中的元素

C）只有一個根結點的必定是線性結構或二個數為

叉樹A）30

D）沒有根結點的一定是非線性結構B）31

參考答案：AC）20

23）、D）19

設棧的存儲空間為S（l:60）,初始狀態(tài)參考答案：A

為top=61?現(xiàn)經過一系列正常的入棧與退棧28）、

操作后，top=25,則棧中的元素個數為

下列排序方法中.最壞情況下時間復余度（:即比較次數）低于0（77~）的是

第3頁

2022年計算機二級office考試

選擇題題庫匯總含答案

A)堆排序結構B=(D,R)中為線性結構的是

B)快速排序A)R={(1,2),(2,3),(6,5),(3,6),(5,4)}

C)簡單插入排序B)R={(1,2),(2,3),(3,4),(4,5),(6,5)}

D)冒泡排序C)R={(5,4),(3,4),(3,2),(4,3),(5,6)}

參考答案：AD)R={(1,2),(2,3),(4,3),(4,5),(5,6)}

第8組參考答案：A

29)、34)、

下列算法中，最壞情況下時間復雜度最低的設棧的順序存儲空間為初始狀態(tài)為

為top=m+L則棧中的數據元素個數為

A)二分查找法A)m-top+1

B)堆排序B)top-m+1

C)快速排序C)m-top

D)順序查找法D)top-m

參考答案：A參考答案：A

30)、35)、

下列敘述中錯誤的是某二叉樹的后序遍歷序列與中序遍歷序列

A)所有二叉樹都只能用二叉鏈表表示相同，均為ABCDEF,則前序遍歷序列為

B)二分查找法只適用于順序存儲的線性有A)FEDCBA

序表B)CBAFED

C)有多個指針域的鏈表也有可能是線性結C)DEFCBA

構D)ABCDEF

D)循環(huán)隊列是隊列的存儲結構參考答案：A

參考答案：A36)、

31)、在具有n個結點的二叉樹中，如果各結點值

某二叉樹共有400個結點，其中有99個度互不相同，但前序遍歷序列與

為1的結點，則該二叉樹中的葉子結點數為中序遍歷序列相同，則該二叉樹的深度為

A)151(根結點在第1層)

B)150A)n

C)149B)n/2+l

D)不可能有這樣的二叉樹C)n+1

參考答案：AD)n-1

32)、參考答案：A

循環(huán)隊列的存儲空間為Q(l：50),初始狀態(tài)第10組

為front=rear=50。經過一系列正常的37)、

入隊與退隊操作后，front=rear=25,則循環(huán)設棧的順序存儲空間為S(l:m),初始狀態(tài)為

隊列中的元素個數為top-1,則棧中的數據元素個數為

A)0或50A)top+1

B)25B)m-top+1

C)26C)m-top

D)49D)top-m

參考答案：A參考答案：A

第9組38)、下列敘述中錯誤的是

33)、A)不管是順序棧還是帶鏈的棧，在操作過程

設數據集合為D={1,2,3,4,5,6}。下列數據中其棧底指針均是固定不變的

第4頁

2022年計算機二級office考試

選擇題題庫匯總含答案

43）、

B）帶鏈棧的棧底指針在操作過程中是有可設棧的存儲空間為S（l:50）,初始狀態(tài)為

能改變的top=51o現(xiàn)經過一系列正常的入棧與退棧操

C）不管是順序棧還是帶鏈的棧，在操作過程作后，top=50,則棧中的元素個數為

中其棧頂指針均是動態(tài)變化的A）1

D）順序棧的棧底指針在操作過程中是固定8）0

不變的C）50

參考答案：AD）49

39）、某二叉樹的前序遍歷序列與中序遍歷參考答案：A

序列相同,均為ABCDEF,則后序遍歷序列44）、

為某二叉樹共有399個結點，其中有199個

A）FEDCBA度為2的結點，則該二叉樹中的葉子結點數

B）BCDEFA為

C）CDEFABA）不存在這樣的二叉樹

D）DEFABCB）200

參考答案：AC）198

40）、下列敘述中正確的是D）199

A）排序二叉樹的中序遍歷序列是有序序列參考答案：B

B）多重鏈表必定是非線性結構第12組

C）任何二叉樹只能采用鏈式存儲結構45）、

D）堆可以用完全二叉樹表示，其中序遍歷序下列敘述中錯誤的是

列是有序序列A）對于各種特定的輸入，算法的時間復雜度

參考答案：A是固定不變的

第11組B）算法的時間復雜度與使用的計算機系統(tǒng)

41）、無關

下列敘述中正確的是C）算法的時間復雜度與使用的程序設計語

A）算法的時間復雜度與運行算法時特定的言無關

輸入有關D）算法的時間復雜度與實現(xiàn)算法過程中的

B）算法的時間復雜度與計算機的運行速度具體細節(jié)無關

有關參考答案：A

C）算法的時間復雜度與算法程序中的語句46）、

條數成正比在長度為n的順序表中查找一個元素，假設

D）算法的時間復雜度與算法程序編制者的需要查找的元素一定在表中，并且元素出現(xiàn)

水平有關在表中每個位置上的可能性是相同的，則在

參考答案：A平均情況下需要比較的次數為

42）、A）（n+l）/2

下列各排序法中，最壞情況下的時間復雜度B）n

最低的是C）3n/4

A）堆排序D）n/4

B）快速排序參考答案：A

C）希爾排序47）、

D）冒泡排序設非空二叉樹的所有子樹中，其左子樹上的

參考答案：A結點值均小于根結點值，而右子樹上的結點

值均不小于根結點值，則稱該二叉樹為排序

第5頁

2022年計算機二級office考試

選擇題題庫匯總含答案

二叉樹。對排序二叉樹的遍歷結果為有序序參考答案：A

列的是52）、

A）中序序列循環(huán)隊列的存儲空間為Q（l:40）,初始狀態(tài)

B）前序序列為front=rear=40。經過一系列正常的入隊與

C）后序序列退隊操作后，front=rear=15,此后又退出一

D）前序序列或后序序列個元素，則循環(huán)隊列中的元素個數為

參考答案：AA）39,或0且產生下溢錯誤

48）、B）14

循環(huán)隊列的存儲空間為Q（l：50）,初始狀態(tài)C）40

為front=rear=50。經過一系列正常的入隊與D）15

退隊操作后，front=rear=25,此后又插入一參考答案：A

個元素，則循環(huán)隊列中的元素個數為第14組

A）l,或50且產生上溢錯誤53）、

B）51某二叉樹的中序遍歷序列為CBADE,后序

C）26遍歷序列為CBADE,則前序遍歷序列為

D）2A）EDABC

參考答案：AB）CBEDA

第13組C）CBADE

49）、D）EDCBA

下列算法中均以比較作為基本運算，則平均參考答案：A

情況與最壞情況下的時間復雜度相同的是54）、下列敘述中正確的是

A）在順序存儲的線性表中尋找最大項A）在循環(huán)隊列中，隊頭指針和隊尾指針的動

B）在順序存儲的線性表中進行順序查找態(tài)變化決定隊列的長度

C）在順序存儲的有序表中進行對分查找B）在循環(huán)隊列中，隊尾指針的動態(tài)變化決定

D）在鏈式存儲的有序表中進行查找隊列的長度

參考答案：AC）在帶鏈的隊列中，隊頭指針與隊尾指針的

50）、動態(tài)變化決定隊列的長度

在具有2n個結點的完全二叉樹中，葉子結D）在帶鏈的棧中，棧頂指針的動態(tài)變化決定

點個數為棧中元素的個數

A）n參考答案：A

B）n+155）、設棧的存儲空間為5（1:60）,初始狀態(tài)

C）n-1為top=61?，F(xiàn)經過一系列正常的入棧與退

D）n/2棧操作后，top=l,則棧中的元素個數為

參考答案：AA）60

51）、B）59

下列敘述中正確的是C）0

A）在棧中，棧頂指針的動態(tài)變化決定棧中元D）1

素的個數參考答案：A

B）在循環(huán)隊列中，隊尾指針的動態(tài)變化決定56）、

隊列的長度設順序表的長度為n。下列排序方法中，最

C）在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)壞情況下比較次數小于n（n-l）/2的是

變化決定鏈表的長度A）堆排序

D）在線性鏈表中，頭指針和鏈尾指針的動態(tài)B）快速排序

變化決定鏈表的長度C）簡單插入排序

第6頁

2022年計算機二級office考試

選擇題題庫匯總含答案

D）冒泡排序

參考答案：AA）二分查找法

第15組B）堆排序

57）、C）快速排序

在長度為n的順序表中查找一個元素,假設D）順序查找法

需要查找的元素有一半的機會在表中，并且參考答案：A

如果元素在表中，則出現(xiàn)在表中每個位置上62）、

的可能性是相同的。則在平均情況下需要比下列敘述中錯誤的是

較的次數大約為A）循環(huán)鏈表是循環(huán)隊列的存儲結構

A）3n/4B）二叉鏈表是二叉樹的存儲結構

B）nC）

C）n/2棧是線性結構

D）n/4D）循環(huán)隊列是隊列的存儲結構

參考答案：A參考答案：A

58）、63）、

設一棵樹的度為3,其中度為3,2,1的結設一棵樹的度為4,其中度為4,3,2,1

點個數分別為4,1,3。則該棵樹中的葉子的結點個數分別為2,3,3,0。則該棵樹

結點數為中的葉子結點數為

A）10A）16

B）11B）15

C）12C）17

D）不可能有這樣的樹D）不可能有這樣的樹

參考答案：A參考答案：A

59）、64）、

設棧的存儲空間為5（1:50）,初始狀態(tài)為循環(huán)隊列的存儲空間為Q（l：100）（初始狀

top=0?現(xiàn)經過一系列正常的入棧與退棧操態(tài)為front=rear=100。經過一系列正常的入

作后，top=51,則棧中的元素個數為隊與退隊操作后，front=rear=99,則循環(huán)隊

A）不可能列中的元素個數為

B）50A）0或100

C）0B）1

D）1C）2

參考答案：AD）99

60）、參考答案：A

設順序表的長度為n。下列算法中，最壞情第17組

況下比較次數等于n（n-l）/2的是65）、

A）快速排序設順序表的長度為n。下列算法中，最壞情

B）堆排序況下比較次數小于n的是

C）順序查找A）尋找最大項

D）尋找最大項B）堆排序

參考答案：AC）快速排序

第16組D）順序查找法

61）、參考答案：A

設表的長度為n。下列算法中，最壞情況下66）、

比較次數小于n的是設棧的順序存儲空間為S（l:m）,初始狀態(tài)

第7頁

2022年計算機二級office考試

選擇題題庫匯總含答案

為top=m+l?，F(xiàn)經過一系列正常的入棧與退71)、

棧操作后，top=0,則棧中的元素個數為某二叉樹的前序遍歷序列與中序遍歷序列

A)不可能相同，均為ABCDEF，則按層次輸出(同一

B)m+1層從左到右)的序列為

C)1A)ABCDEF

D)mB)BCDEFA

參考答案：AC)FEDCBA

67)、D)DEFABC

某二叉樹的后序遍歷序列與中序遍歷序列參考答案：A

相同，均為ABCDEF,則按層次輸出(同一72)、

層從左到右)的序列為下列敘述中正確的是

A)FEDCBAA)對數據進行壓縮存儲會降低算法的空間

B)CBAFED復雜度

C)DEFCBAB)

D)ABCDEF算法的優(yōu)化主要通過程序的編制技巧來實

參考答案：A現(xiàn)

68)、C)算法的復雜度與問題的規(guī)模無關

循環(huán)隊列的存儲空間為0(1:200),初始狀D)數值型算法只需考慮計算結果的可靠性

態(tài)為front=rear=200?經過一系列正常的入參考答案：A

隊與退隊操作后，front=rear=l,則循環(huán)隊列第19組

中的元素個數為73)、

A)0或200設數據結構B=(D,R),其中

B)1D={a,b,c,d,e,f}

C)2R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}

D)199該數據結構為

參考答案：AA)非線性結構

第18組B)循環(huán)隊列

69)、C)循環(huán)鏈表

設棧的順序存儲空間為S(l:m),初始狀態(tài)D)線性結構

為top=0?，F(xiàn)經過一系列正常的入棧與退棧參考答案：A

操作后，top=m+l,則棧中的元素個數為74)、

A)不可能下列排序法中，每經過一次元素的交換會產

B)m+1生新的逆序的是

C)0A)快速排序

D)mB)冒泡排序

參考答案：AC)簡單插入排序

70)、D)簡單選擇排序

下列排序法中，最壞情況下時間復雜度最小參考答案：A

的是75)、

A)堆排序某帶鏈的隊列初始狀態(tài)為front=rear=NULL。

B)快速排序經過一系列正常的入隊與退隊操作后，

C)希爾排序front=rear=10?該隊列中的元素個數為

D)冒泡排序A)1

參考答案：AB)0

第8頁

2022年計算機二級office考試

選擇題題庫匯總含答案

Q1或。C）HGFEDCBA

D）不確定D）ACEGBDFH

參考答案：A參考答案：A

76）、第21組

某完全二叉樹按層次輸出（同一層從左到右）81）、

的序列為ABCDEFGH?該完全二叉樹的前序某帶鏈棧的初始狀態(tài)為top=bottom=NULL,

序列為經過一系列正常的入棧與退棧操作后，

A）ABDHECFGtop=10,bottom=20,該棧中的元素個數為

B）ABCDEFGHA）不確定

C）HDBEAFCGB）10

D）HDEBFGCAC）1

參考答案：AD）0

第20組參考答案：A

77）、82）、

下列敘述中正確的是設表的長度為15。則在最壞情況下，快速

A）有的二叉樹也能用順序存儲結構表示排序所需要的比較次數為

B）有兩個指針域的鏈表就是二叉鏈表A）105

C）多重鏈表一定是非線性結構B）55

D）C）15

順序存儲結構一定是線性結構D）75

參考答案：A參考答案：A

78）、83）、

下列各排序法中，最壞情況下時間復雜度最設循環(huán)隊列的存儲空間為Q（l：100）,初始狀

小的是態(tài)為空?，F(xiàn)經過一系列正常操作后，front=49,

A）堆排序則循環(huán)隊列中的元素個數為

B）快速排序A）不確定

C）希爾排序B）49

D）冒泡排序C）51

參考答案：AD）50

79）、參考答案：A

某帶鏈的隊列初始狀態(tài)為front=rear=NULL。84）、

經過一系列正常的入隊與退隊操作后，某完全二叉樹按層次輸出（同一層從左到右）

front=10,rear=5。該隊列中的元素個數為的序列為ABCDEFGH。該完全二叉樹的中序

A）不確定序列為

B）5A）HDBEAFCG

C）4B）HDEBFGCA

D）6C）ABDHECFG

參考答案：AD）ABCDEFGH

80）、參考答案：A

某二叉樹的前序序列為ABDFHCEG,中序序第22組

列為HFDBACEG。該二叉樹按層次輸出（同85）、

一層從左到右）的序列為下列敘述中正確的是

A）ABCDEFGHA）解決一個問題可以有不同的算法，且它們

B）HFDBGECA的時間復雜度可以是不同的

第9頁

2022年計算機二級office考試

選擇題題庫匯總含答案

A）190

B）解決一個問題可以有不同的算法，但它們B）20

的時間復雜度必定是相同的C）19

C）解決一個問題的算法是唯一的D）90參考答案:A

D）算法的時間復雜度與計算機系統(tǒng)有關91）、

參考答案：A在帶鏈棧中，經過一系列正常的操作后，如

86）、果top=bottom,則棧中的元素個數為

設表的長度為n。下列查找算法中，在最壞A）0或1

情況下，比較次數最少的是B）0

A）有序表的二分查找C）1

B）順序查找D）棧滿

C）尋找最大項參考答案：A

D）尋找最小項92）、

參考答案：A設一棵樹的度為3,共有27個結點，其中

87）、度為3,2,0的結點數分別為4,1,100

某帶鏈棧的初始狀態(tài)為top=bottom=NULL,該樹中度為1的結點數為

經過一系列正常的入棧與退棧操作后，A）12

top=bottom=20。該棧中的元素個數為B）13

A）1C）11

B）0D）不可能有這樣的樹

C）20參考答案：A

D）不確定第24組

參考答案：A93）、

88）、設數據結構B=（D,R）,其中

某二叉樹的前序序列為ABDFHCEG,中序序D={a,b,c,d,e,f}

列為HFDBACEGo該二叉樹的后序序列為R={（f,a）,（d,b）,（e,d）,（c,e）,（a,c）}

A）HFDBGECA該數據結構為

B）ABCDEFGHA）線性結構

C）HGFEDCBAB）循環(huán)隊列

D）ACEGBDFHC）循環(huán)鏈表

參考答案：AD）非線性結構

第23組參考答案：A

89）、94）、

下列敘述中錯誤的是下列敘述中錯誤的是

A）算法的時間復雜度與問題規(guī)模無關A）循環(huán)隊列空的條件是隊頭指針與隊尾指

B）算法的時間復雜度與計算機系統(tǒng)無關針相同

C）算法的時間復雜度與空間復雜度沒有必B）若二叉樹沒有葉子結點，則為空二叉樹

然的聯(lián)系C）帶鏈棧的棧底指針是隨棧的操作而動態(tài)

D）算法的空間復雜度與算法運行輸出結果變化的

的數據量無關D）若帶鏈隊列中只有一個元素，則隊頭指針

參考答案：A與隊尾指針必定相同

90）、參考答案：A

設表的長度為20。則在最壞情況下，冒泡95）、

排序的比較次數為帶鏈棧空的條件是

第10頁

2022年計算機二級office考試

選擇題題庫匯總含答案

A)top=bottom=NULLB)1

B)top=-l且bottom=NULLC)3

C)top=NULL且bottom=-lD)不可能有這樣的樹

D)top=bottom=-l參考答案：A

參考答案：A