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

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

一、公共基础知识单项选择题（共20题，每题1分，共20分，覆盖2025年最新考纲新增数据结构、AI应用合规、软件工程迭代模型调整等全部考点）

按照2025年全国计算机等级考试二级公共基础知识考纲对线性存储结构的定义修订，以下关于顺序存储线性表的特点描述，错误的是（）

A.支持下标随机访问表内任意位置的元素，单次访问时间复杂度为O(1)

B.占用的内存空间地址必须连续，无法利用碎片化的空闲内存块

C.插入、删除指定位置元素时，平均需要移动表中一半的元素，时间复杂度为O(n)

D.存储密度远低于链式存储结构，内存利用率更低

答案：D

解析：线性表顺序存储结构中，每个存储单元仅存储数据元素本身，不存在额外的指针域开销，理论存储密度为1；而链式存储结构每个节点需要额外存储1-2个指针指向相邻节点，存储密度普遍低于0.5，因此顺序存储的内存利用率远高于链式存储，D选项描述错误，其余选项均符合顺序存储结构的核心特点。

2.某完全二叉树共有256个节点，则该二叉树的叶子节点数量为（）

A.127B.128C.129D.130

答案：C

解析：完全二叉树的第k层最多有2(k-1)个节点，深度为8的满二叉树总节点数为28-1=255，本题中总节点数256，说明前8层为满二叉树共255个节点，第9层的节点数为