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

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

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

1.下列关于线性链表存储结构的叙述中，正确的是（）

A.存储空间必须连续

B.各元素的存储空间地址可以不连续，但逻辑顺序和物理顺序必须完全一致

C.可以通过头指针随机访问链表中任意位置的元素

D.插入和删除结点操作不需要移动其他元素

参考答案：D。解析：线性链表采用链式存储，存储空间可连续也可不连续，元素的逻辑顺序通过结点的指针域维持，不需要和物理存储顺序对齐，因此A、B错误；链表不具备随机访问特性，必须从头指针出发沿指针域遍历才能定位指定元素，C错误；插入删除操作仅需要修改相邻结点的指针