预约成功
备考计算机二级的小伙伴看过来！是不是觉得公共基础部分又杂又难？知识点又多又抽象，从数据结构、算法到程序设计、数据库，零散难记不说，刷题还总找不到重点，备考效率大打折扣。今天就给大家带来重磅干货—计算机二级公共基础精选考题。
11.下列排序法中，每经过一次元素的交换会产生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.简单插入排序
D.简单选择排序
12.下列与队列结构有关联的是（D）。
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
13.对下列二叉树进行前序遍历的结果为（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
14.在具有 2n 个结点的完全二叉树中，叶子结点个数为（A）。
A.n
B.n+1
C.n-1
D.n/2
15.下列叙述中正确的是（A）。
A.在栈中，栈顶指针的动态变化决定栈中元素的个数
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D.在线性链表中，头指针和链尾指针的动态变化决定链表的长度
【提醒】2026上半年计算机二级考试在3月28-30日举行，考生可订阅【 免费预约短信提醒】服务，预约后考试、成绩开始前将收到专属提醒，避免错过考试时间。
为了助力考试，为大家提供历年试题、考点汇总、模拟试题等备考资料：
以上就是“计算机二级WPS精选300题（三十七）"的相关内容，为了方便大家准备考试，小编整理了很多备考资料，如历年真题，经典题目解析等，大家可点击“免费下载”按钮后进入下载页面。
