预约成功
备考计算机二级的小伙伴看过来!是不是觉得公共基础部分又杂又难?知识点又多又抽象,从数据结构、算法到程序设计、数据库,零散难记不说,刷题还总找不到重点,备考效率大打折扣。今天就给大家带来重磅干货—计算机二级公共基础精选考题。
6.设栈的顺序存储空间为 S(1:m),初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为(C)。
A.30
B.20
C.m-19
D.m-20
7.某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF,则按层次输出(同一层从左到右)的序列为(A)。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
8.设栈的顺序存储空间为 S(1:m),初始状态为 top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为(A)。
A.不可能
B.m+1
C.0
D. M
9.下列排序法中,最坏情况下时间复杂度最小的是(A)。
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
10.下列叙述中正确的是(A)。
A.对数据进行压缩存储会降低算法的空间复杂度
B.算法的优化主要通过程序的编制技巧来实现
C.算法的复杂度与问题的规模无关
D.数值型算法只需考虑计算结果的可靠性
【提醒】2026上半年计算机二级考试在3月28-30日举行,考生可订阅【 免费预约短信提醒】服务,预约后考试、成绩开始前将收到专属提醒,避免错过考试时间。
为了助力考试,为大家提供历年试题、考点汇总、模拟试题等备考资料:
以上就是“计算机二级WPS精选300题(三十六)"的相关内容,为了方便大家准备考试,小编整理了很多备考资料,如历年真题,经典题目解析等,大家可点击“免费下载”按钮后进入下载页面。