首页
登录
公务员类
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
最全题库
2022-08-02
77
问题
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)
选项
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
答案
D
解析
log2n 是树高。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556642.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
正常情况下,员工每个月依照法定程序延长的工作时间不能超过()。A.34小时
劳动组织优化不包括()。A.工作时间的合理组织 B.技术型和工艺性工作的合理
个人简历分析用于人员测评的特点包括()。A.预测效度随着时间的推进会越来越低
影响课堂效果的因素有()。A.教师的教学水平 B.教学方法 C.课堂时间的
群体决策的缺点有()。A.比个体决策需要更多的时间 B.由于从众心理会妨碍不
使用排序法进行岗位评价包括四个步骤,分别是:获取岗位信息、()、选择报酬因素、
下列哪一项是指企业在一定地区、一定时间内只选择一家中间商经销或代理其产品?()
关于审计计划,下列说法中正确的有()。A.总体审计策略用以确定审计范围、时间安排
车船税纳税义务发生时间为取得车船所有权或者管理权的次月。()
经常性调查和一次性调查的区别是()。A.调查时间有无规律性 B.调查时间间隔是
随机试题
ACVBnamesofrefereesCworkpermitDrecruitmentseminarEevidenc
Whydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisapp
Inmanycountries,itisnot【B1】______forfamiliesofdifferent【B2】______t
Working-classfamiliesintheUnitedStatesareusuallynuclear,andman
[originaltext]W:Hey,Mark,couldyoutellmeaboutthefirstjobyoueverhad?
肝胃不和证妊娠恶阻的表现是( )。A.呕吐酸苦水 B.呕吐痰涎 C.呕吐清
控释片剂在做过下列哪项检查后,可不再进行崩解时限检查A.溶出度 B.释放度
1.2,1.3,2.6,6.11,24.18,()。 A.25.20 B.
流动性风险是高频率、高损失事件,属于极端事件导致的风险。()
无牙颌牙槽嵴严重吸收的患者易采用A.解剖式牙 B.半解剖式牙 C.非解剖式牙
最新回复
(
0
)