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

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

数据结构与算法

16.某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为（D）。

A.CBEDA

B.CBADE

C.EDCBA

D.EDABC

17.下列叙述中正确的是（A）。

A.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

B.在循环队列中，队尾指针的动态变化决定队列的长度

C.在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度

D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

18.设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n（n-1）/2的是（A）。

A.堆排序

B.快速排序

C.简单插入排序

D.冒泡排序

19.下列叙述中正确的是（A）。

A.线性链表可以有多个指针域

B.有两个以上指针域的链表是非线性结构

C.只有一个指针域的链表一定是线性结构

D.线性链表最多可以有两个指针域

20.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树总的结点数为（A）。

A.33

B.14

C.32

D.19

【提醒】2026上半年计算机二级考试在3月28-30日举行，考生可订阅【 免费预约短信提醒】服务，预约后考试、成绩开始前将收到专属提醒，避免错过考试时间。

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

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

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

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

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

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

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

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