2026年计算机二级期末考试题库及答案.docx

2026年计算机二级期末考试题库及答案

一、数据结构与算法

1.题目：在二叉树中，若采用后序遍历，则访问根节点的时机是？

A.先访问左子树，再访问右子树，最后访问根节点

B.先访问根节点，再访问左子树，最后访问右子树

C.先访问左子树，再访问根节点，最后访问右子树

D.先访问右子树，再访问左子树，最后访问根节点

答案：A

解析：后序遍历遵循“左子树-右子树-根节点”的访问顺序，这是树形结构的一种基本遍历规则，用于后续计算或状态汇总等场景。

2.题目：对长度为n的线性表进行快速排序，在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(lo