在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2023-02-06 27

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

选项 A、O(n)
B、O(log₂n)
C、O(nlog₂n)
D、O(n²)

答案B

解析有n个结点且为完全二叉树的二叉排序树的高度为log₂n。

转载请注明原文地址:https://kaotiyun.com/show/8bwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。
心理辅导的目标有两个：一是()，二是寻求发展。
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
给定资料1．2009年，D县武胜桥镇玉皇庙村流转全村所有土地，成立了玉皇农业科技有限公司，但由于缺少懂现代农业的专业人才，公司连年亏损。2013年，D县县委提前谋划村“两委”班子，特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

随机试题

正常人每日排出的总尿量为
A、保留时间B、峰面积C、电泳淌度D、电渗E、理论塔板数（　　）决定组分是否能被电泳法分离。
房地产权属登记的任务包括()。
下列关于投资项目可行性研究报告深度要求的表述，错误的是()。
当墩台身高度较大，混凝土下落高度超过()时，要使用漏斗、串筒。
根据《注册消防工程师制度暂行规定》，下列行为中，不属于注册消防工程师义务的是()。
证券投资基金分类的意义有()。
结合材料，回答问题：材料12013年3月25日，习近平在坦桑尼亚尼雷尔国际会议中心发表了题为《永远做可靠朋友和真诚伙伴》的重要演讲，全面阐述中非关系以及中国对非政策主张。习近平指出，中非关系是双方风雨同舟、患难与共，一步一个脚印走出来的。中非从来都是命
设p(x)在(a，b)连续，∫p(x)dx表示p(x)的某个原函数，C为任意常数，证明：y=Ce-∫p(x)dx是方程y’+p(x)y=0的所有解．
(90年)从0，1，2，…，9等10个数字中任意选出3个不同的数字，求下列事件的概率：A1＝{三个数字中不含0和5}；A2＝{三个数字中不含0或5}．

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

心理辅导的目标有两个：一是()，二是寻求发展。

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居的问题，小张所在机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

正常人每日排出的总尿量为

A、保留时间B、峰面积C、电泳淌度D、电渗E、理论塔板数（ ）决定组分是否能被电泳法分离。

房地产权属登记的任务包括()。

下列关于投资项目可行性研究报告深度要求的表述，错误的是()。

当墩台身高度较大，混凝土下落高度超过()时，要使用漏斗、串筒。

根据《注册消防工程师制度暂行规定》，下列行为中，不属于注册消防工程师义务的是()。

证券投资基金分类的意义有()。

设p(x)在(a，b)连续，∫p(x)dx表示p(x)的某个原函数，C为任意常数，证明：y=Ce-∫p(x)dx是方程y’+p(x)y=0的所有解．

(90年)从0，1，2，…，9等10个数字中任意选出3个不同的数字，求下列事件的概率：A1＝{三个数字中不含0和5}；A2＝{三个数字中不含0或5}．

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

A、保留时间B、峰面积C、电泳淌度D、电渗E、理论塔板数（　　）决定组分是否能被电泳法分离。