2026年未来教育计算机二级考试题库c及答案.docx

2026年未来教育计算机二级考试题库c及答案

第一部分：选择题

1.在数据结构中，一个算法的时间复杂度为O(n^2)，表明该算法的执行时间与输入规模n的关系是（）。

A.线性关系

B.对数关系

C.平方关系

D.指数关系

【答案】C

【解析】时间复杂度O(n^2)表示算法的执行时间与输入规模n的平方成正比，属于平方关系。通常出现在双重循环嵌套的算法中。这是衡量算法效率的核心指标之一，在处理大规模数据时，O(n^2)的效率通常低于O(nlogn)。

2.下列关于栈的叙述中，正确的是（）。

A.栈是先进先出的线性表

B.栈只能顺序存储

C.栈是先进后出的线性表

D.栈是非线性结