2026年最新T2计算机二级真题及答案解析.docxVIP

2026年最新T2计算机二级真题及答案解析

1.某大模型推理优化算法在处理长度为n的输入token序列时，需要执行的基本操作次数为T(n)=2nlog?n+7n2-1200，则该算法的时间复杂度为（）

A.O(n)B.O(nlog?n)C.O(n2)D.O(log?n)

答案：C

解析：算法的时间复杂度衡量的是输入规模趋近于无穷大时算法执行次数的增长趋势，计算时仅保留最高阶项，忽略低阶项、常数项和系数。本题中T(n)的最高阶项为7n2，因此时间复杂度为O(n2)。该题结合当前大模型推理优化的实际场景，考查数据结构与算法的基础概念，是2026年考纲新增的场景化命题方向。

2.向量数据库中用于存储高维嵌入向量的核心线性结构是（）

A.栈B.队列C.顺序表D.单向链表

答案：C

解析：顺序表采用连续内存空间存储元素，支持O(1)时间复杂度的随机访问，能够高效完成高维向量的内积计算、余弦相似度匹配等向量检索核心操作，是向量数据库底层存储的核心结构。栈和队列是操作受限的线性表，仅支持端点位置的元素插入删除；单向链表采用离散内存存储，不支持随机访问，遍历开销高，不适合高维向量的批量计算场景。

3.某代码编辑器的“撤销”操作栈最多存储最近50步编辑操作，当前栈内已存储32步操作，用户依次执行3次编辑、7次撤销、2次编辑后，栈内的元素个数为（）

A.30B.