首页
登录
公务员类
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
最全题库
2022-08-02
60
问题
设二叉排序树上有 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.调查时间间隔是
随机试题
somepeoplepreferworkoractivitiesthatmainlyinvolveworkingwithpeopl
中文即汉语,通常用来指汉族人使用的语言,包括官方语言和各种方言。中文是中国的通用语言,也是联合国五种官方工作语言之一。中国的其他主要书面语言包括藏语、维吾尔
AccordingtotheFTCstudy,whengaspricesgodown,[originaltext]Gasoline
ThefloodofwomenintothejobmarketboostedeconomicgrowthandchangedU
[originaltext]Watchingmorethanthreehoursoftelevisionadaydoublesmem
小李的全部收入都用于购买商品X和Y。当X和Y的价格都上升了5%时,小李消费的X和
20岁,有性生活史,以往月经规律,停经3个月。妇科检查时发现子宫增大如孕4~5个
2015年,我国规模以上电子信息产业企业个数6.08万家,其中电子信息制造企业1
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成: A.如上图所示
成人出现大便隐血阳性时,消化道出血量至少大于( )。A.10ml B.9ml
最新回复
(
0
)