2026年计算机二级《Java》真题及答案解析.docxVIP

2026年计算机二级《Java》真题及答案解析

一、选择题（共40分，每题2分）

1.下列关于算法时间复杂度的说法正确的是（）

A.时间复杂度是算法执行的具体时间

B.最坏情况的时间复杂度一定高于平均情况

C.时间复杂度与输入数据的初始状态无关

D.时间复杂度是算法执行过程中基本运算的执行次数

答案：D

解析：时间复杂度是衡量算法执行效率的核心指标，与硬件环境、编译器等外部因素无关，仅统计算法逻辑中基本运算的执行次数，因此选项A错误，D正确。部分算法的最坏情况时间复杂度与平均情况一致，例如有序数组的顺序查找，所有元素匹配概率相等时最坏情况与平均情况运算次数相同，选项B错误。冒泡排序等算法的时间复杂度与输入数据的初始状态直接相关，若输入数组已完全有序，冒泡排序时间复杂度仅为O(n)，若为逆序则为O(n2)，选项C错误。该考点为计算机二级公共基础必考内容，核心考察对时间复杂度定义的理解。

2.设栈的顺序存储空间为S(1:50)，初始状态top=0，经过一系列入栈、出栈操作后top=20，则当前栈中的元素个数为（）

A.20B.19C.21D.30

答案：A

解析：栈是后进先出的线性结构，顺序栈的top指针指向栈顶元素的下一个存储单元时，初始top=0代表栈为空，每执行一次入栈操作top自增1，每执行一次出栈操作top自减1，因此元素个数与top指针值完全相等，