N 个节点的二叉搜索树，其查找的平均时间复杂度为_Python_-嗨信奥-少儿编程题库学习中心

3153 . 单选题

N 个节点的二叉搜索树，其查找的平均时间复杂度为

A

$O(1)$

B

$O(N)$

C

$O(log N)$

D

$O(N^2)$

上一题：有关下图的二叉树，说法正确的是

下一题：青蛙每次能调1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是

上传用户土豆

难度简单

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

树，二叉树

时间复杂度

2023年9月 GESP Python 六级试卷

热门题型

1

为画出如下所示图形，下面 Python 代码横线处应填入

2

在一个农场上，有一头母牛。根据农场的规则，这头母牛每年年初都会生出一头小母牛。每头新生的小母牛从它们出生的第四个年头开始，也会每年年初生出一头新的小母牛。假设没有母牛死亡，并且每头母牛都严格遵循这个规则。下列程序用来计算在第年时，农场上共有多少头母牛，其中横线处填写的代码为？

3

某货币由5元，2元和1元组成。输入货币总金额，计算出总货币数最少的币种组成。为实现其功能，横线处应填入代码是

4

以下Python 代码执行后输出结果是

5

执行以下Python代码后，其输出是？

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2026 © 嗨信奥琼ICP备18004408号