全国计算机二级选择题题库300题2025专项训练含答案解析.docxVIP

全国计算机二级选择题题库300题2025专项训练含答案解析

按照2025版全国计算机等级考试二级公共基础考纲要求，下列关于算法复杂度的叙述中，正确的是

A时间复杂度是指算法执行过程中所有语句的执行时间之和

B空间复杂度是指算法程序占用的所有存储空间大小

C时间复杂度与算法执行过程中输入数据的规模无关

D算法的时间复杂度是衡量算法运行效率的核心指标之一

答案：D

解析：时间复杂度是度量算法执行时间随输入规模增长的变化趋势，并非所有语句执行时间的绝对值之和，A错误；空间复杂度是算法执行过程中所需额外辅助空间的大小，不包含算法程序本身、输入输出数据占用的固定存储空间，B错误；多数算法的时间复杂度随输入数据规模的增大而上升，二者直接相关，C错误；算法时间复杂度是评估运行效率的核心量化指标，D表述符合考纲要求。

下列关于线性表链式存储结构的叙述中，错误的是

A链式存储结构的节点存储空间可以不连续

B插入和删除操作不需要移动大量元素

C可以通过直接访问下标定位任意节点的存储地址

D节点由数据域和指针域两部分组成

答案：C

解析：链式存储结构没有随机访问特性，无法通过下标直接计算节点地址，必须从链头节点出发依次遍历才能定位目标节点，C表述错误，其余选项均为线性链表的标准特性。

设栈的初始状态为空，现有序列1、2、3、4、5依次入栈，出栈序列不可能的是

A5、4、3、2、1

B