2022年下半年计算机二级office选择题题库（含答案）

@专属教育

考试复习专用

考试参考习题一系统复习

备考题库训练一习题强化

考前模拟测试一模拟演练

通关宝典梳理一真题体验

技巧提升冲刺一技能技巧

注：文本内容应以实际为准，下载前需仔细预览

@助你一战成名

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二级office考试

选择题题库汇总含答案

选择题-公共基础知识-数据结构与算法（共50套，每套4题，考试时在本知识点下随

机抽取一套）

第1组C）m-1

1）、设循环队列的存储空间为Q（l：m）,初始D）m

状态为空。现经过一系列正常的入队与退队参考答案：A

操作后,front=m,rear=m-l,此后从该循环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个，则叶f结点个数为度一般是不同的

A）不存在这样的二叉树B）解决同一个问题的不同算法的时间复杂

8）351度必定是相同的

C）1C）对同一批数据作同一种处理，如果数据存

D）350储结构不同，不同算法的时间复杂度肯定相

参考答案：A同

3）、能从任意一个结点开始没有重复地扫描D）对同•批数据作不同的处理，如果数据存

到所有结点的数据结构是储结构相同，不同算法的时间复杂度肯定相

A）循环链表同

B）双向链表参考答案：A

C）二叉链表8）、在最坏情况下，堆排序的时间复杂度是

D）有序链表A）

参考答案：A

4）、若某二叉树中的所有结点值均大于其左

0（«log2W）

子树上的所有结点值，且小于右子树上的所

有结点值，则该二叉树遍历序列中有序的是B）

A）中序序列

B）前序序列

（7（log2M）

C）后序序列

参考答案：AC）

第2组

5）、设循环队列的存储空间为Q为m）,初始0（n2）

状态为空。现经过一系列正常的入队与退队

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

环队列中插入一个元素，则队列中的元素个

数为。（心5）

A）2

B）1

第1蹙战96页1/17

2022年下半年计算机二级office选择题题库(含答案)

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

参考答案：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)、循环队列的存储空间为Q(l:50),初始

11)、状态为front=rear=50。经过一系列正常的入

设数据集合为D={1,2,3,4,5}o下列数据结队与退队操作后，front=rear=25,此后又正

构B=(D,R)中为非线性结构的是常地插入了一个元素，则循环队列中的元素

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个结点，其中有TOO参考答案：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),初始状态18)、下列叙述中正确的是

为top=51,现经过一系列正常的入栈与退栈A)循环队列是队列的一种存储结构

操作后，top=20,则栈中的元素个数为B)有两个指针域的链表一定是二叉树的存

A)31储结构

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

C)21

第2瓢塌96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机：级office考试

选择题题库汇总含答案

D）所有二叉树均不适合用顺序存储结构A）36

参考答案：AB）35

C）26

19）、下列叙述中正确的是D）25

A）数据的存储结构会影响算法的效率参考答案：A

B）算法设计只需考虑结果的可靠性24）、

C）算法复杂度是指算法控制结构的复杂程下列排序方法中，最坏情况下时间复杂度

度（即比较次数）最低的是

D）算法复杂度是用算法中指令的条数来度A）希尔排序

量的B）快速排序

参考答案：AC）简单插入排序

20）、循环队列的存储空间为Q（l:40）,初始D）冒泡排序

状态为front=rear=40.经过一-系列正常的入参考答案：A

队与退队操作后，front=rear=15,此后又正笫7组

常地退出了一个元素，则循环队列中的元素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）,初始状态

B）只有一个根结点和一个叶子结点的必定为top=-l。现经过一系列正常的

是线性结构入栈与退栈操作后，top=30,则栈中的元素

C）只有一个根结点的必定是线性结构或二个数为

叉树A）30

D）没有根结点的一定是非线性结构B）31

参考答案：AC）20

23）、D）19

设栈的存储空间为5（1:60）,初始状态参考答案：A

为top=61。现经过一系列正常的入栈与退栈28）、

操作后，top=25,则枝中的元素个数为

T列播停方法中.财情况下用■间复东度〈即比较次数〉低于O（〃~）的是

第3耍，3塌96页1/17

2022年下半年计算机二级office选择题题库(含答案)

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

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)、

下列算法中，最坏情况下时间复杂度最低的设栈的顺序存储空间为S(l:m),初始状态为

为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)循环队列是队列的存储结构参考答案：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

循环队列的存储空间为Q(l:50),初始状态第10组

为front=rear=50。经过一系列正常的37)、

入队与退队操作后，front=rear=25,贝慵环设栈的顺序存储空间为S(l:m),初始状态为

队列中的元素个数为top=-l,则栈中的数据元素个数为

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小外96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

43）、

B）带链栈的栈底指针在操作过程中是有可设栈的存储空间为S（l:50）,初始状态为

能改变的top=51。现经过一系列正常的入栈与退栈操

C）不管是顺序栈还是带链的栈，在操作过程作后，top=50,则栈中的元素个数为

中其栈顶指针均是动态变化的A）1

D）顺序栈的栈底指针在操作过程中是固定B）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）算法的时间复杂度与使用的计算机系统

41）、无关

下列叙述中正确的是C）算法的时间复杂度与使用的程序设计语

A）算法的时间复杂度与运行算法时特定的言无关

输入有关D）算法的时间复杂度与实现算法过程中的

B）算法的时间复杂度与计算机的运行速度具体细节无关

有关参考答案：A

C）算法的时间复杂度与算法程序中的语句46）、

条数成正比在长度为n的顺序表中查找一个元素，假设

D）算法的时间复杂度与算法程序编制者的需要查找的元素一定在表中，并且元素出现

水平有关在表中每个位置上的可能性是相同的，则在

参考答案：A平均情况下需要比较的次数为

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

下列各排序法中，最坏情况下的时间复杂度B）n

最低的是C）3n/4

A）堆排序D）n/4

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

C）希尔排序47）、

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

参考答案：A结点值均小于根结点值，而右子树上的结点

值均不小于根结点值，则称该二叉树为排序

第5劈5塌96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

二叉树。对排序二叉树的遍历结果为有序序参考答案：A

列的是52）、

A）中序序列循环队列的存储空间为Q（l：40）,初始状态

B）前序序列为front=rear=40。经过一系列正常的入队与

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

D）前序序列或后序序列个元素，则循环队列中的元素个数为

参考答案：AA）39,或0且产生下溢错误

48）、B）14

循环队列的存储空间为Q（l:50）,初始状态C）40

为front=rear=50<,经过一系列正常的入队与D）15

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

个元素，则循环队列中的元素个数为第14组

A）l,或50且产生上溢错误53）、

B）51某一叉树的中序遍历序列为CBADE,后序

C）26遍历序列为CBADE.则前序遍历序列为

D）2A）EDABC

参考答案：AB）CBEDA

第13组C）CBADE

49）、D）EDCBA

F列算法中均以比较作为基本运算，则平均参考答案：A

情况与最坏情况下的时间复杂度相同的是54）、下列叙述中正确的是

A）在顺序存储的线性表中寻找最大项A）在循环队列中，队头指针和队尾指针的动

B）在顺序存储的线性表中进行顺序查找态变化决定队列的长度

C）在顺序存储的有序表中进行对分查找B）在循环队列中，队尾指针的动态变化决定

D）在链式存储的有序表中进行查找队列的长度

参考答案：AC）在带链的队列中，队头指针与队尾指针的

50）、动态变化决定队列的长度

在具有2n个结点的完全二叉树中，叶子结D）在带链的栈中，栈顶指针的动态变化决定

点个数为栈中元素的个数

A）n参考答案：A

B）n+155）、设栈的存储空间为S（l:60）,初始状态

C）n-1为top=61o现经过•系列正常的入栈与退

D）n/2栈操作后，top=l,则栈中的元素个数为

参考答案：AA）60

51）、B）59

下列叙述中正确的是C）0

与在栈中，栈顶指针的动态变化决定栈中元D）1

素的个数参考答案：A

B）在循环队列中，队尾指针的动态变化决定56）、

队列的长度设顺序表的长度为n。下列排序方法中，最

C）在循环链表中，头指针和链尾指针的动态坏情况下比较次数小于n（n-l）/2的是

变化决定链表的长度A）堆排序

D）在线性链表中，头指针和链尾指针的动态B）快速排序

变化决定链表的长度C）简单插入排序

第6蜜6塌96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

D）冒泡排序

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

第15组B）堆排序

57）、C）快速排序

在长度为n的顺序表中查找一个元素,假设D）顺序查找法

需要查找的元素有一半的机会在表中，并且参考答案：A

如果元素在表中，则出现在表中每个位置上62）、

的可能性是相同的。则在平均情况下需要比下列叙述中错误的是

较的次数大约为A）循环链表是循环队列的存储结构

A）3n/4B）二叉链表是二叉树的存储结构

B）nC）

C）n/2栈是线性结构

D）n/4D）循环队列是队列的存储结构

参考答案：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）,初始状态为循环队列的存储空间为0（1:100）,初始状

现经过一系列正常的入栈与退栈操态为。经过一系列正常的入

top=0ofront=rear=100

作后，top=5L则栈中的元素个数为队与退队操作后，front=rear=99,则循环队

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）,初始状态

第7薯，7项96页1/17

2022年下半年计算机二级office选择题题库(含答案)

精研考纲！)1纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二级office考试

选择题题库汇总含答案

为top=m+l。现经过一系列正常的入栈与退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算法的优化主要通过程序的编制技巧来实

参考答案：A现

68)、C)算法的复杂度与问题的规模无关

循环队列的存储空间为0(1:200),初始状D)数值型算法只需考虑计算结果的可靠性

态为front=rear=200经过一-系列正常的入参考答案：A

队与退队操作后，front=rear=l,则循环队列第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)循环队列

69)、C)循环链表

设栈的顺序存储空间为S(l:m),初始状态D)线性结构

为top=0„现经过一系列正常的入栈与退栈参考答案：A

操作后，top=m+l,则栈中的元素个数为74)、

A)不可能下列排序法中，每经过一次元素的交换会产

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

C)0A)快速排序

D)mB)冒泡排序

参考答案：AC)简单插入排序

70)、D)简单选择排序

下列排序法中，最坏情况下时间复杂度最小参考答案：A

的是75)、

A)堆排序某带链的队列初始状态为front=rear=NULL

B)快速排序经过一系列正常的入队与退队操作后，

C)希尔排序front=rear=10o该队列中的元素个数为

D)冒泡排序A)1

参考答案：AB)0

第8弧盘96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

C）1或。C）HGFEDCBA

D）不确定D）ACEGBDFH

参考答案：A参考答案：A

76）、第21组

某完全二叉树按层次输出（同一层从左到右）81）、

的序列为ABCDEFGH该完全二叉树的前序某带链栈的初始状态为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）、

下列各排序法中，最坏情况下时间复杂度最设循环队列的存储空间为Q（l：100）,初始状

小的是态为空。现经过一系列正常操作后，front=49,

A）堆排序则循环队列中的元素个数为

B）快速排序A）不确定

C）希尔排序B）49

D）冒泡排序C）51

参考答案：AD）50

79）、参考答案：A

某带链的队列初始状态为front=rear=NULLo84）、

经过一系列正常的入队与退队操作后，某完全二叉树按层次输出（同一层从左到右）

front=10,rear=5n该队列中的元素个数为的序列为ABCDEFGH。该完全二叉树的中序

A）不确定序列为

B）5A）HDBEAFCG

C）4B）HDEBFGCA

D）6C）ABDHECFG

参考答案：AD）ABCDEFGH

80）、参考答案：A

某二叉树的前序序列为ABDFHCEG,中序序第22组

列为HFDBACEG。该二叉树按层次输出（同85）、

一层从左到右）的序列为下列叙述中正确的是

A）ABCDEFGHA）解决一个问题可以有不同的算法，且它们

B）HFDBGECA的时间复杂度可以是不同的

第9小我96页1/17

2022年下半年计算机二级office选择题题库（含答案）

精研考纲归纳核心题海训练归纳总结体验实战梳理复习

2022年计算机二.级。ffice考试

选择题题库汇总含答案

A）190

B）解决一个问题可以有不同的算法，但它们B）20

的时间复杂度必定是相同的C）19

C）解决一个问题的算法是唯•的D）90参考答案：A

D）算法的时间复杂度与计算机系统有关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,10。

某带链栈的初始状态为top=bottom=NULL,该树中度为1的结点数为

经过•系列正常的入栈与退栈操作后，A）12

top=bottom=20.、该栈中的元素个数为B）13

A）1