- A.O(1)
- B.O(n)
- C.O(n²)
- D.O(log n)
正确答案B. O(n)
答案解析
递归树深度 n，调用栈 O(n)；时间才是 O(2ⁿ)。同知识点练习
- 阅读与完善程序 阅读2阅读程序，回答问题（台阶走法）。
本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目