GESP-Python八级 题库
共 3 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下列代码中,用到的算法是什么算法,去掉存储的空间,算法本身用到的空间复杂度是多少( )

A
二分法 , O(log2N)
B
二分法 , O(N)
C
折半查找 , O(1)
D
折半查找 , O(Nlog2N)
答案与解析
正确答案:C
这道题暂未补解析。
2
单选题
适中
对于一棵是完全二叉树的排序二叉树,其平均搜索的时间复杂度为( )。
A
O(1)
B
O(logn)
C
O(n)
D
O(n2)
答案与解析
正确答案:B
这道题暂未补解析。