题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-02-01 23:31:47

[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n<sup>2</sup>)
C.O(nlog<sub>2</sub>n)
D.O(log<sub>2</sub>n)

更多"[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间"的相关试题:

[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
[单选题]二叉排序树中左子树上所有结点的值均( )根结点的值。
A.<
B.>
C.=
D.!=
[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
[单选题]对二叉排序树进行( ),可以得到各结点键值的递增序列。
A.先根遍历
B.中根遍历
C.层次遍历
D.后根遍历

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码