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

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

一、公共基础知识通用单选题（所有二级科目必考，共10道单选，每题1分，合计10分）

1.下列关于算法时间复杂度的叙述中，正确的是（）

A.算法时间复杂度与程序运行场景的硬件配置直接相关

B.算法时间复杂度是衡量算法执行时间的绝对指标

C.算法时间复杂度通常记为O(n)，其中n代表问题规模

D.算法的时间复杂度可以精准统计算法每一步的执行耗时

2.某栈的初始状态为空，现将元素1、2、3、4、5依次入栈，要求每个元素入栈后可立即出栈，下列不可能得到的出栈序列是（）

A.21435

B.34251

C.15432

D.43125

3.某二叉树的前序遍历序列为A-B-D-E-C-F-G，中序遍历序列为D-B-E-A-F-C-G，则该二叉树的后序遍历序列为（）

A.D-E-B-F-G-C-A

B.A-B-C-D-E-F-G

C.D-B-E-A-F-C-G

D.G-F-E-D-C-B-A

4.下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

5.下列关于数据库三级模式结构的叙述中，正确的是（）

A.内模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述

B.模式也称物理模式，是数据物理存储结构