(2025年)2025年全国计算机二级考试试题题库(及答案).docxVIP

(2025年)2025年全国计算机二级考试试题题库(及答案)

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

1.根据2025年版全国计算机二级考试大纲对数据结构模块的定义，下列关于线性表存储结构的叙述中，正确的是

A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.链式存储结构比顺序存储结构节省存储空间

D.线性表的顺序存储结构的插入删除操作不需要移动元素

答案：A解析：顺序存储结构要求逻辑上相邻的元素物理存储位置也相邻，因此存储空间必须连续；链式存储结构通过节点指针关联逻辑相邻的元素，物理地址可离散分布。选项B错误，两类存储结构均可适配线性与非线性逻辑结构；选项C错误，链式存储的每个节点需要额外存储指针域，空间利用率低于顺序存储；选项D错误，顺序存储的线性表插入删除操作平均需要移动表中一半的元素。

2.某栈的初始状态为空，现将元素1、2、3、4、5、A、B、C、D、E依次入栈，每个元素入栈后可随时出栈，下列不可能的出栈序列是

A.12345ABCDE

B.EDCBA54321

C.A1B2C3D4E5

D.54321EDCBA

答案：C解析：栈遵循后进先出规则，若元素A为第一个出栈元素，说明A之前的1-5全部完成入栈操作，此时栈内栈顶为A，下方依