2022年全国计算机二级考试题库含答案.docx

二叉树。对排序二又树的遍历结果为有序序 列的是 中序序列 前序序列 后序序列 前序序列或后序序列 参考答案：A 、 循环队列的存储空间为Q(l:50),初始状态 为front=rear=50o经过一系列正常的入队与 退队操作后，front=rear=25.此后又插入一 个元素，则循环队列中的元素个数为 l,或50且产生上溢错误 TOC \o "1-5" \h \z 51 26 2 参考答案：A 第13组 、 下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是 在顺序存储的线性表中寻找最大项 在顺序存储的线性表中进行顺序查找 在顺序存储的有序表中进行对分査找 在链式存储的有序表中进行查找 参考答案：A TOC \o "1-5" \h \z 、 在具有2n个结点的完全二叉树中，叶子结 点个数为 n n+1 n-1 n/2 参考答案：A 、 下列叙述中正确的是 在栈中，栈顶指针的动态变化决定栈中元 素的个数 在循环队列中，队尾指针的动态变化决定 队列的长度 在循环链表中，头指针和链尾指针的动态 变化决定链表的长度 在线性链表中，头指针和链尾指针的动态 变化决定链表的长度 参考答案：A 、 循环队列的存储空间为0(1:40),初始状态 为front=rear=40o经过一系列正常的入队与 退队操作后，front=rear=15,此后又退出一 个元素，则循环队列中的元素个数为 39,或。且产生下溢错误 TOC \o "1-5" \h \z 14 40 15 参考答案：A 第14组 、 某二叉树的中序遍历序列为CBADE .后序 遍历序列为CBADE ,则前序遍历序列为 EDABC CBEDA CBADE EDCBA 参考答案：A 、下列叙述中正确的是 在循环队列中，队头指针和队尾指针的动 态变化决定队列的长度 在循环队列中，队尾指针的动态变化决定 队列的长度 在带链的队列中，队头指针与队尾指针的 动态变化决定队列的长度 在带链的栈中，栈顶指针的动态变化决定 栈中元素的个数 参考答案：A 、设栈的存储空间为S(l:60).初始状态 为top=61o现经过一系列正常的入栈与退 栈操作后，top=l,则栈屮的元素个数为 TOC \o "1-5" \h \z 60 59 0 1 参考答案：A 、 设顺序表的长度为n。下列排序方法中，最 坏情况下比较次数小于n(n-l)/2的是 堆排序 快速排序 简单插入排序 D）冒泡排序 参考答案：A 第15组 57） 、 在长度为n的顺序表中査找一个元素，假设 需要查找的元素有一半的机会在表中，并且 如果元素在表中，则出现在表中每个位置上 的可能性是相同的。则在平均情况下需要比 较的次数大约为 TOC \o "1-5" \h \z A） 3n/4 B） n C） n/2 D） n/4 参考答案：A 58） 、 设一棵树的度为3,其中度为3, 2, 1的结 点个数分别为4, 1, 3。则该棵树中的叶子 结点数为 A） 10 B） ll C） 12 D） 不可能有这样的树 参考答案：A 59） 、 设栈的存储空间为S（l:50）,初始状态为 top=0o现经过一系列正常的入栈与退栈操 作后，top=51,则栈中的元素个数为 A） 不可能 B） 50 c）o D）1 参考答案：A 60） 、 设顺序表的长度为n。下列算法中，最坏情 况下比较次数等于n（n-l）/2的是 A） 快速排序 B） 堆排序 C） 顺序査找 D） 寻找最大项 参考答案：A 第16组 61） 、 设表的长度为n。下列算法中，最坏情况下 比较次数小于n的是 A） 二分査找法 B） 堆排序 C） 快速排序 D） 顺序査找法 参考答案：A 62） 、 下列叙述中错误的是 A） 循环链表是循环队列的存储结构 B） 二叉链表是二叉树的存储结构 C） 栈是线性结构 D） 循环队列是队列的存储结构 参考答案：A TOC \o "1-5" \h \z 63） 、 设一棵树的度为4,其中度为4, 3, 2, 1 的结点个数分别为2, 3, 3, 0。则该棵树 中的叶子结点数为 A） 16 B） 15 C） 17 D） 不可能有这样的树 参考答案：A 64） 、 循环队列的存储空间为Q（l：100）,初始状 态为front=rear=100o经过一系列正常的入 队与退队操作后，front=rear=99,则循环队 列中的元素个数为 A） 0 或 100 TOC \o "1-5" \h \z B） 1 C） 2 D） 99 参考答案：A 第17组 65） 、 设顺序表的长度为n。下列算法中，最坏情 况下比较次数小于n的是 A） 寻找最大项 B） 堆排序 C） 快速排序 D） 顺序査找法 参考答案：A 66） 、 设栈的顺序存储