AI题库 编程考级 · 信奥赛真题库
  • 首页
  • Scratch
    • Scratch编程一级
    • Scratch编程二级
    • Scratch编程三级
    • Scratch编程四级

    • 进入Scratch编程考级题库
  • Python
    • Python编程一级
    • Python编程二级
    • Python编程三级
    • Python编程四级
    • Python编程五级
    • Python编程六级

    • 进入Python编程考级题库
  • C/C++
    • C/C++编程一级
    • C/C++编程二级
    • C/C++编程三级
    • C/C++编程四级
    • C/C++编程五级
    • C/C++编程六级
    • C/C++编程七级
    • C/C++编程八级

    • 进入C/C++编程考级题库
  • 机器人
    • 机器人编程一级
    • 机器人编程二级
    • 机器人编程三级
    • 机器人编程四级
    • 机器人编程五级
    • 机器人编程六级
    • 机器人编程七级

    • 进入机器人编程考级题库
  • GESP
    • GESP-Python一级
    • GESP-Python二级
    • GESP-Python三级
    • GESP-Python四级
    • GESP-Python五级
    • GESP-Python六级
    • GESP-Python七级
    • GESP-Python八级
    • GESP-Scratch一级
    • GESP-Scratch二级
    • GESP-Scratch三级
    • GESP-Scratch四级
    • GESP-C++一级
    • GESP-C++二级
    • GESP-C++三级
    • GESP-C++四级
    • GESP-C++五级
    • GESP-C++六级
    • GESP-C++七级
    • GESP-C++八级

    • 进入GESP编程能力等级认证题库
  • 信息学奥赛
    • 信息学奥赛-入门级
    • 信息学奥赛-提高级

    • 进入信息学奥赛题库
  • 试卷
    • 最新试卷
    • 热门试卷
    • VIP 专享
  • 学习
    • 每日一练
    • 学习路径
    • 考试日历

    • 会员中心
登录 免费注册
首页 › 题库 › GESP编程能力等级认证 › GESP-Python五级 › 判断题
判断题 偏易
#17241
出自试卷:2025年9月CCF-GESP编程能力等级认证Python编程五级真题

下面递归实现的斐波那契数列的时间复杂度为 。

下面递归实现的斐波那契数列的时间复杂度为。

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
这道题暂未补解析。
GESP-Python五级 全部题目 分享本题 查看所属试卷
上一题
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的findMusicalPattern(4,6) 函数返回2。
下一题
链表通过更改指针实现高效的节点插入与删除,但节点访问效率低、占用内存较多,且对缓存利用不友好。
GESP编程能力等级认证 题库
5602 题

按分类与级别浏览真题,每题可在线查看答案与解析。

浏览全部级别
相关题目
同级别 · 同题型
  • 1 链表通过更改指针实现高效的节点插入与删除,但节点访问效率低、占用内存较多,且对缓存利用不友好。
  • 2 二分查找依赖数据的有序性,通过循环逐步缩减一半搜索区间来进行查找,且仅适用于数组或基于数组实现的数据结构。
  • 3 线性筛关键是“每个合数只会被最小质因子筛到一次”,因此为。
  • 4 快速排序和归并排序都是稳定的排序算法。
  • 5 下面代码采用分治算法求解汉诺塔问题,时间复杂度为。
  • 6 所有递归算法都可以转换为迭代算法。
  • 7 贪心算法总能得到全局最优解。
  • 8 下面Python代码是用欧几里得算法(辗转相除法)求两个大于0的正整数的最大公约数,a大于b还是小于b都适用。( )
快捷入口
  • GESP-Python五级 全部题目
  • 全部历年真题
  • 今日每日一练
AI题库

AI题库 — 青少年编程与机器人考级题库,专为 Scratch、Python、C++、GESP、CSP-J/S、机器人技术等考级打造,助力学员高效备考,冲刺高分。

历年真题 即练即评 持续更新
题库
  • 全部题库
  • 历年试卷
  • 考试资讯
学习工具
  • 每日一练
  • 学习路径
  • 考试日历
关于
  • 关于我们
  • VIP 开通
  • 登录注册
  • 会员中心
Copyright © 2026 AI题库 版权所有 关于我们 VIP 开通 考试资讯 全部题库