《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)在顺序存储的有序表