预约成功
备考计算机二级的小伙伴看过来!是不是觉得公共基础部分又杂又难?知识点又多又抽象,从数据结构、算法到程序设计、数据库,零散难记不说,刷题还总找不到重点,备考效率大打折扣。今天就给大家带来重磅干货—计算机二级公共基础精选考题。
26.下列叙述中正确的是(A)。
A.有的二叉树也能用顺序存储结构表示
B.有两个指针域的链表就是二叉链表
C.多重链表一定是非线性结构
D.顺序存储结构一定是线性结构
27.设二叉树共有 375 个结点,其中度为 2 的结点有 187 个。则度为 1 的结点个数是(A)。
A.0
B.1
C.188
D. 不可能有这样的二叉树
28.某系统结构图如下图所示该系统结构图的宽度是(A)。
A.5
B.4
C.2
D.1
29.设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为(A)。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
30.设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)。
A.15
B.60
C.30
D.120
【提醒】2026上半年计算机二级考试在3月28-30日举行,考生可订阅【 免费预约短信提醒】服务,预约后考试、成绩开始前将收到专属提醒,避免错过考试时间。
为了助力考试,为大家提供历年试题、考点汇总、模拟试题等备考资料:
以上就是“计算机二级WPS精选300题(四十)"的相关内容,为了方便大家准备考试,小编整理了很多备考资料,如历年真题,经典题目解析等,大家可点击“免费下载”按钮后进入下载页面。