本文提供了2024年03月CCF-GESP编程能力等级认证Python八级考试的真题解析，包括单选题、判断题和编程题，涉及算法、数据结构与编程实践等内容。
本文收录于专栏《Python等级认证CCF-GESP真题解析》，专栏总目录：点这里，订阅后可阅读专栏内所有文章。
一、单选题（每题 2 分，共 30 分）
第1题
下列代码中，用到的算法是什么算法，去掉存储的空间，算法本身用到的空间复杂度是多少（ ）
A. 二分法 ， O(log2N)
B. 二分法 ， O(N)
C. 折半查找 ， O(1)
D. 折半查找 ， O(Nlog2N)
答案：C
【考纲知识点】空间复杂度
【解析】去掉存储需要的空间，用到的变量是left、right和mid，空间复
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
