2025年计算机408统考真题解析.pdfVIP

2025年计算机408统考真题答案及解析

一、单项选择题（题，每题分）

1-402

1.答案：B.O(n)

解析：外层循环条件为i*in，即i最大取到√n，循环次数为O(√n)。内层循环次数为i

次，总操作次数为1+2+...+√n(√n)(√n+1)/2O(n)。因此时间复杂度为O(n)。

2.答案：A

解析：栈容量为3，检查括号匹配时，若括号嵌套深度超过3则无法处理。选项A的括号序

列为(a+[b+(c+d))/e]+f)+9-h，其中(a+[b+(c+d)中括号嵌套深度为3（(、[、(），下一个字

符是，此时栈需弹出，但后续还有未闭合的括号，导致栈溢出。)

3.答案：B

解析：顺序存储的二叉树要求节点编号连续，若某节点存在，则其父节点必须存在。选项B

{15,40,10,18,35,-1,-1,12}887

的数组为，长度为，对应二叉树第个节点（索引）的父节点

为索引3（值为18），但索引3的左子节点（索引7）存在时，其父节点必须存在，而索引3

140