首页
登录
公务员类
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
设二叉排序树上有 n 个结点,则在二叉排序树上查找结点的平均时间复杂度为()A.
最全题库
2022-08-02
76
问题
设二叉排序树上有 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.调查时间间隔是
随机试题
(Today),fifty(yearsafter)itsconstruction,theAlaskaHighway(conveys)40,0
Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewaya
Neverbefore______sopleasingavision______beforethemind’seyeoftheyoung
连墙件的安装必须随作业脚手架搭设同步进行,严禁滞后安装.
小学美术《旅游节》
公司在保持正常运营的情况下,可以向所有出资人(股东和债权人)进行自由分配的现金流
对处方未注明"生用"的毒性中药A.凭盖有医师所在的医疗单位公章的正式处方 B.
诊断巨幼细胞性贫血的重要指标是A、骨髓象 B、胃液分析 C、血常规 D、内
精益化评价中,若抽中本周期内前两年已评价变电站,按照()扣分。评价细则$;$评价
若保持2021年同比增速不变,那么,2022年全国普通高校毕业生人数将比
最新回复
(
0
)