计算机二级WPS精选300题（三十九）

备考计算机二级的小伙伴看过来！是不是觉得公共基础部分又杂又难？知识点又多又抽象，从数据结构、算法到程序设计、数据库，零散难记不说，刷题还总找不到重点，备考效率大打折扣。今天就给大家带来重磅干货—计算机二级公共基础精选考题。

数据结构与算法

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

D. 不可能有这样的

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日举行，考生可订阅【 免费预约短信提醒】服务，预约后考试、成绩开始前将收到专属提醒，避免错过考试时间。

为了助力考试，为大家提供历年试题、考点汇总、模拟试题等备考资料：

>>全国计算机等级考试问答及注意事项.pdf

>>计算机二级MS-Office分值及备考建议.pdf

>>计算机二级WPS经典习题100道（含答案）.pdf

>>计算机二级MSOFFICE冲刺题目（含操作题）.pdf

>>计算机二级WPS-office模拟题含参考答案.pdf

>>计算机二级考试Office的15个小技巧.pdf

以上就是“计算机二级WPS精选300题（三十九）"的相关内容，为了方便大家准备考试，小编整理了很多备考资料，如历年真题，经典题目解析等，大家可点击“免费下载”按钮后进入下载页面。