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

admin2023-02-06 29

问题在有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

学硕统考专业

相关试题推荐

心理辅导的目标有两个：一是()，二是寻求发展。
晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。
IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
2018年我国全年规模以上港口完成货物吞吐量133亿吨，同比增长2．7％，其中外贸货物吞吐量42亿吨，同比增长2．0％。规模以上港口集装箱吞吐量24955万标准箱，同比增长5．2％。2018年我国各种运输方式货物运输总量同比增量从高到低排序正确的是

随机试题

W公司未经许可擅自使用H公司专利技术生产并销售了变频家用空调器5000台。G家电销售公司在明知W公司侵犯H公司专利权的情况下，从W公司进货2000台，并已实际售出1710台。M宾馆在不知W公司侵犯H公司专利权的情况下也从W公司购人200台并已安装使用
将函数f(x)＝1／(3－x)展开为(x＋1)的幂级数，并指出收敛区间．
下列不属于肿瘤的是
我国目前缩窄性心包炎最常见的病因是
由于有了持续经营这个会计核算的基本前提，才产生了当期与其他期间的区别，从而出现了权责发生制与收付实现制的区别。()
当海面上空气各层的密度有较大差异时，远处的光线通过密度不同的空气层发生折射或全反射，海面上会出现远处物体的影像，这一现象被称为海市蜃楼。海市蜃楼最有可能发生的季节是()。
《色弗尔条约》
简述隐私权的概念、特征和基本内容。
和平共处五项原则中最重要的原则是()。
______thereweresomanyoptions,everyonewassatisfied.

最新回复(0)

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

计算机408

学硕统考专业

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

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

IQ与学业成绩存在中等程度的相关，其相关系数在小学阶段为()。

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

将函数f(x)＝1／(3－x)展开为(x＋1)的幂级数，并指出收敛区间．

下列不属于肿瘤的是

我国目前缩窄性心包炎最常见的病因是

由于有了持续经营这个会计核算的基本前提，才产生了当期与其他期间的区别，从而出现了权责发生制与收付实现制的区别。()

当海面上空气各层的密度有较大差异时，远处的光线通过密度不同的空气层发生折射或全反射，海面上会出现远处物体的影像，这一现象被称为海市蜃楼。海市蜃楼最有可能发生的季节是()。

《色弗尔条约》

简述隐私权的概念、特征和基本内容。

和平共处五项原则中最重要的原则是()。

______thereweresomanyoptions,everyonewassatisfied.