《2022年下半年计算机二级office选择题题库汇总含答案》由会员分享，可在线阅读，更多相关《2022年下半年计算机二级office选择题题库汇总含答案（96页珍藏版）》请在金锄头文库上搜索。
1、2 0 2 2 年计算机二级o f f i c e 考试选择题题库汇总含答案选 择 题-公 共 基 础 知 识-数 据 结 构 与 算 法（共 50套，每套4 题，考试时在本知识点下随机抽取一套）第 1 组1）、设循环队列的存储空间为Q（l：m）,初始状态为空。现经过一系列正常的入队与退队操作后，front=m,rear=m-l,此后从该循环队列中删除一个元素，则队列中的元素个数为A）m-2B）1C）m-1D）0参考答案：A2）、某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为A）不存在这样的二叉树B）351C）1D）350参考答案：A3）、能从任意一个结点开始没有重复地扫
2、描到所有结点的数据结构是A）循环链表B）双向链表C）二叉链表D）有序链表参考答案：A4）、若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是A）中序序列B）前序序列C）后序序列参考答案：A第 2 组5）、设循环队列的存储空间为Q（l：m）,初始状态为空。现经过一系列正常的入队与退队操作后，front=m-l,rear=m,此后再向该循环队列中插入一个元素，则队列中的元素个数为A）2B）1C）m-1D）m参考答案：A6）、某二叉树共有530个结点，其中度为2的结点有250个，则度为1 的结点数为A）29B）30C）249D）251参考答
3、案：A7）、下列叙述中正确的是A）解决同一个问题的不同算法的时间复杂度一般是不同的B）解决同一个问题的不同算法的时间复杂度必定是相同的C）对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D）对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同参考答案：A8）、在最坏情况下，堆排序的时间复杂度是A）o o i o g 2 mB）?（l o g2W）c）0（n2D）第 1 页2 0 2 2年计算机二级o f f i c e考试选择题题库汇总含答案参考答案：A第 3 组9)、下列叙述中正确的是A)算法的空间复杂度与算法所处理的数据存储空间有关B)算
4、法的空间复杂度是指算法程序控制结构的复杂程度C)算法的空间复杂度是指算法程序中指令的条数D)压缩数据存储空间不会降低算法的空间复杂度参考答案：A10),下列各组排序法中，最坏情况下比较次数相同的是A)冒泡排序与快速排序B)简单插入排序与希尔排序C)简单选择排序与堆排序D)希尔排序与堆排序参考答案：A11)、设数据集合为D=1,2,3,4,5 。下列数据结构 B=(D,R)中为非线性结构的是A)R=(1,2),(2,3),(4,3),(3,5)B)R=(1,2),(2,3),(3,4),(4,5)C)R=(5,4),(4,3),(3,2),(2,1)D)R=(2,5),(5,4),(3,2),(
5、4,3)参考答案：A12)、某二叉树共有400个结点，其中有100个度为1 的结点，则该二叉树中的叶子结点数为A)不存在这样的二叉树B)149C)150D)151参考答案：A第 4 组13)、设 栈 的 存 储 空 间 为 S(l:5 0),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20,则栈中的元素个数为A)31B)30C)21D)20参考答案：A14)、下列叙述中正确的是A)有多个指针域的链表有可能是线性结构B)有多个指针域的链表一定是非线性结构C)有两个指针域的链表一定是二叉树的存储结构D)只有一个根结点的数据结构一定是线性结构参考答案：A均、某二叉树共有15
6、0个结点，其中有50个度为 1 的结点，则A)不存在这样的二叉树B)该二叉树有49个叶子结点C)该二叉树有50个叶子结点D)该二叉树有51个叶子结点参考答案：A16)、循环队列的存储空间为Q(l:5 0),初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,此后又正常地插入了一个元素，则循环队列中的元素个数为A)1B)51C)49D)50参考答案：A第 5 组17)、某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为A)CBEDAB)EDABCC)CBADED)EDCBA参考答案：A18)、下列叙述中正确的是A)循环队
7、列是队列的一种存储结构B)有两个指针域的链表一定是二叉树的存储结构C)二分查找适用于任何存储方式的有序表第2页2 0 2 2年计算机二级o f f i c e考试选择题题库汇总含答案D）所有二叉树均不适合用顺序存储结构参考答案：A19）、下列叙述中正确的是A）数据的存储结构会影响算法的效率B）算法设计只需考虑结果的可靠性C）算法复杂度是指算法控制结构的复杂程度D）算法复杂度是用算法中指令的条数来度量的参考答案：A20）、循环队列的存储空间为Q（l:40）,初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15,此后又正常地退出了一个元素，则循环队列中
8、的元素个数为A）39B）16C）9D）14参考答案：A第6组21）、某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为A）ABCDEB）CBEDAC）CBADED）EDCBA参考答案：A22）、下列叙述中正确的是A）非线性结构可以为空B）只有一个根结点和一个叶子结点的必定是线性结构C）只有一个根结点的必定是线性结构或二叉树D）没有根结点的一定是非线性结构参考答案：A23）、设 栈 的 存 储 空 间 为S（l:60）,初始状态为top=61现经过一系列正常的入栈与退栈操作后，to p=2 5,则栈中的元素个数为A）36B）35C）26D）25参考答案：A24）、下列
9、排序方法中，最坏情况下时间复杂度（即比较次数）最低的是A）希尔排序B）快速排序C）简单插入排序D）冒泡排序参考答案：A第7组25）、下列叙述中错误的是A）非线性结构中至少有一个根结点B）有一个以上根结点的必定是非线性结构C）有一个以上叶子结点的必定是非线性结构D）非线性结构中可以没有根结点与叶子结点参考答案：A26）、某二叉树中共有350个结点，其 中200个为叶子结点，则该二叉树中度为2的结点数为A）不可能有这样的二叉树B）150C）199D）149参考答案：A27）、设 栈 的 存 储 空 间 为S（l:50）,初始状态为top=-l。现经过一系列正常的入栈与退栈操作后，top=30,则栈
10、中的元素个数为A）30B）31C）20D）19参考答案：A28）、下列排序方法中.最坏情况下时间复余度（:即比较次数）低于 0（77 ）的是第3页2 0 2 2年计算机二级o f f i c e考试选择题题库汇总含答案A)堆排序B)快速排序C)简单插入排序D)冒泡排序参考答案：A第 8 组29)、下列算法中，最坏情况下时间复杂度最低的为A)二分查找法B)堆排序C)快速排序D)顺序查找法参考答案：A30)、下列叙述中错误的是A)所有二叉树都只能用二叉链表表示B)二分查找法只适用于顺序存储的线性有序表C)有多个指针域的链表也有可能是线性结构D)循环队列是队列的存储结构参考答案：A31)、某二叉树共
11、有400个结点，其中有99个度为 1 的结点，则该二叉树中的叶子结点数为A)151B)150C)149D)不可能有这样的二叉树参考答案：A32)、循环队列的存储空间为Q(l：5 0),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,则循环队列中的元素个数为A)0 或 50B)25C)26D)49参考答案：A第 9 组33)、设数据集合为D=1,2,3,4,5,6 。下列数据结构B=(D,R)中为线性结构的是A)R=(1,2),(2,3),(6,5),(3,6),(5,4)B)R=(1,2),(2,3),(3,4),(4,5),(6,5)C)
12、R=(5,4),(3,4),(3,2),(4,3),(5,6)D)R=(1,2),(2,3),(4,3),(4,5),(5,6)参考答案：A34)、设 栈 的 顺 序 存 储 空 间 为 初 始 状 态 为top=m+L则栈中的数据元素个数为A)m-top+1B)top-m+1C)m-topD)top-m参考答案：A35)、某二叉树的后序遍历序列与中序遍历序列相同，均为A BCD EF,则前序遍历序列为A)FEDCBAB)CBAFEDC)DEFCBAD)ABCDEF参考答案：A36)、在具有n 个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点
13、在第1 层)A)nB)n/2+lC)n+1D)n-1参考答案：A第 10组37)、设栈的顺序存储空间为S(l:m),初始状态为t o p-1,则栈中的数据元素个数为A)top+1B)m-top+1C)m-topD)top-m参考答案：A38)、下列叙述中错误的是A)不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的第4页2 0 2 2年计算机二级o f f i c e考试选择题题库汇总含答案B）带链栈的栈底指针在操作过程中是有可能改变的C）不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D）顺序栈的栈底指针在操作过程中是固定不变的参考答案：A39）、某二叉树的前序遍历
14、序列与中序遍历序列相同,均为A B CD EF,则后序遍历序列为A）FEDCBAB）BCDEFAC）CDEFABD）DEFABC参考答案：A40）、下列叙述中正确的是A）排序二叉树的中序遍历序列是有序序列B）多重链表必定是非线性结构C）任何二叉树只能采用链式存储结构D）堆可以用完全二叉树表示，其中序遍历序列是有序序列参考答案：A第 11组41）、下列叙述中正确的是A）算法的时间复杂度与运行算法时特定的输入有关B）算法的时间复杂度与计算机的运行速度有关C）算法的时间复杂度与算法程序中的语句条数成正比D）算法的时间复杂度与算法程序编制者的水平有关参考答案：A42）、下列各排序法中，最坏情况下的时间
15、复杂度最低的是A）堆排序B）快速排序C）希尔排序D）冒泡排序参考答案：A43）、设 栈 的 存储空间为S（l:50）,初始状态为top=51o现经过一系列正常的入栈与退栈操作后，top=50,则栈中的元素个数为A）18）0C）50D）49参考答案：A44）、某二叉树共有399个结点，其中有199个度为2 的结点，则该二叉树中的叶子结点数为A）不存在这样的二叉树B）200C）198D）199参考答案：B第 12组45）、下列叙述中错误的是A）对于各种特定的输入，算法的时间复杂度是固定不变的B）算法的时间复杂度与使用的计算机系统无关C）算法的时间复杂度与使用的程序设计语言无关D）算法的时间复杂度与
16、实现算法过程中的具体细节无关参考答案：A46）、在长度为n 的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为A）（n+l）/2B）nC）3n/4D）n/4参考答案：A47）、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序第5页2 0 2 2年计算机二级o f f i c e考试选择题题库汇总含答案二叉树。对排序二叉树的遍历结果为有序序列的是A）中序序列B）前序序列C）后序序列D）前序序列或后序序列参考答案：A48）、循环队列的存储空间为Q（l：50）,初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25,此后又插入一个元素，则循环队列中的元素个数为A）l,或 50且产生上溢错误B）51C）26D）2参考答案：A第 13组49）、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是A）在顺序存储的线性表中寻找最大项B）在顺序存储的线性表中进行顺序查找C）在顺序存储的有序表
