2025年408统考真题答案.pdfVIP

  • 1
  • 0
  • 约9.48万字
  • 约 80页
  • 2026-07-21 发布于北京
  • 举报

【灰灰考研】2025年408统考真题精解答案

皮皮灰数据结构【真题参考答案】

核心考点精简解答

嵌套循环的时间复1.外层循环:i从1到√n,共√n次;

杂度计算(外层循2.内层循环:对每个i执行i次,总次数=

1.B

环为√n,内层循环0+1+2+…+(√n-1)=√n(√n-1)/2≈n/2;

累加次数)3.忽略常数因子,时间复杂度为O(n),选B。

1.栈容量3,需判断各选项括号嵌套最大深度;

栈在括号匹配中的

2.D选项括号序列为[([()]),遍历到[a-

2.D应用(嵌套深度限

(b+[c*(d+e)时,栈内有[([(,

文档评论(0)

1亿VIP精品文档

相关文档