22025年计算机二级考试提纲试题及答案.docx

2025年计算机二级考试提纲试题及答案

第一部分公共基础单项选择题（共20题，每题1分，共20分）

下列关于线性表存储结构的描述中，完全正确的是

A.顺序存储结构必须占用连续的内存存储空间，链式存储结构无需占用连续存储空间

B.顺序存储结构在表头插入元素的时间复杂度为O(1)

C.链式存储结构支持通过下标随机访问指定位置的元素

D.所有基于链式存储实现的栈和队列，都不支持双向遍历操作

已知栈的初始状态为空，现有入栈序列为a、b、c、d、e，下列选项中不可能得到的出栈序列是

A.a、b、c、d、eB.e、d、c、b、aC.d、e、c、b、aD.d、c、e、a、b

某二叉树