预约成功
备考计算机二级的小伙伴看过来！是不是觉得公共基础部分又杂又难？知识点又多又抽象，从数据结构、算法到程序设计、数据库，零散难记不说，刷题还总找不到重点，备考效率大打折扣。今天就给大家带来重磅干货—计算机二级公共基础精选考题。
21.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
22.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为（A）。
A.10
B.11
C.12
E.不可能有这样的树
23.设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（A）。
A.105
B.55
C.15
D.75
24.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（D）。
A.3
B.6
C.8
D.12
25.设循环队列的存储空间为Q（1:100），初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（A）。
A.不确定
B.49
C.51
D.50
【提醒】2026上半年计算机二级考试在3月28-30日举行，考生可订阅【 免费预约短信提醒】服务，预约后考试、成绩开始前将收到专属提醒，避免错过考试时间。
为了助力考试，为大家提供历年试题、考点汇总、模拟试题等备考资料：
以上就是“计算机二级WPS精选300题（三十九）"的相关内容，为了方便大家准备考试，小编整理了很多备考资料，如历年真题，经典题目解析等，大家可点击“免费下载”按钮后进入下载页面。
