首页
登录
从业资格
在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。A.O(log2n+1)
在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。A.O(log2n+1)
练习题库
2022-08-02
32
问题
在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n
选项
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
答案
B
解析
此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
转载请注明原文地址:https://tihaiku.com/congyezige/2408424.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某项目包含的活动如下表所示,完成整个项目的最短时间为()周。不能通过缩短活动(
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
随机试题
钢筋混凝土中筒中筒结构的边长与高度的比值,在下列何种数值范围内合适的?A.1/8
骨质疏松患者可参加下列哪些运动()A.打太极拳 B.快跑 C.举重
男性,25岁,慢性肾炎病史7年,近日来恶心、呕吐、气喘,血压175/100mmH
三盏灯泡L1(110V、100W).L2(110V、40W)和L3(110V、2
某地为推广先进企业的生产经营管理经验,对效益最好的几个企业进行调查,此种调查属于
我国现行财务会计制度规定,工程成本的计算和分配采用( )。A.制造成本法 B
小学生秦某某欺凌同学,学校希望家长配合对秦某的教育,他的父母认为法制教育是学校的
下列反映借款客户盈利能力的指标中,分析错误的是()。A.税前利润率越大,说
为倡导产业合理有序发展,推动区域产业优势组合,A市委托某咨询公司发展规划咨询服务
男性,25岁,既往有规律性腹痛史,晚睡前突然头昏,出冷汗.继呕血约1OOml,2
最新回复
(
0
)