首页 › 题库 › GESP编程能力等级认证 › 7 算法效率分析

GESP-Python八级 题库

共 3 道题 · 按题型筛选,点「查看答案」核对解析
章节 7 算法效率分析 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python八级 · 7 算法效率分析

下列代码中,用到的算法是什么算法,去掉存储的空间,算法本身用到的空间复杂度是多少(   )

A
二分法 , O(log2N)
B
二分法 , O(N)
C
折半查找 , O(1)
D
折半查找 , O(Nlog2N)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python八级 · 7 算法效率分析

对于一棵是完全二叉树的排序二叉树,其平均搜索的时间复杂度为(   )。

A
O(1)
B
O(logn)
C
O(n)
D
O(n2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-Python八级 · 7 算法效率分析

不算数据的存储,插入排序算法的空间复杂度为O(1)。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情