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

admin2018-08-12 63

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

三大战役的先后顺序是()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
编写判定给定的二叉树是否是二叉排序树的函数。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列几种排序方法中，要求内存量最大的是()。
关于B一树，下列说法不正确的是()。
下面关于B-树和B4一树的叙述中，不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

随机试题

患者，男，35岁。间断喘息发作5年，无明显季节性，发作以夜间为著。发作时口服β受体激动剂症状可明显缓解。近日喘息再次发作，行肺功能检查示，FEV占预计值的84％，FEV1／FVC82％。为明确诊断，应首先进行的检查是
在Word中，按______键可实现“插入”方式与“改写”方式的相互转换。
简述新时代党的建设的方针。
机体各种功能活动所消耗的能量中，最终不能转化为体热的是
关于酒剂与酊剂的叙述，正确的是()。
私人储蓄的两个来源是()。
也许监管部门已经习惯了让媒体跑在前面，自己在后__________，在舆论压力下被动执法，这样的监管从根本上是对违法企业的__________，企业自然有恃无恐。填入划横线部分最恰当的一项是：
下列关于企业合并与分立的说法不正确的是()
下列算法中，不属于进程调度算法的是
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】______readthenotestha

最新回复(0)

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

计算机408

学硕统考专业

三大战役的先后顺序是()

编写判定给定的二叉树是否是二叉排序树的函数。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下列几种排序方法中，要求内存量最大的是()。

关于B一树，下列说法不正确的是()。

下面关于B-树和B4一树的叙述中，不正确的是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查

患者，男，35岁。间断喘息发作5年，无明显季节性，发作以夜间为著。发作时口服β受体激动剂症状可明显缓解。近日喘息再次发作，行肺功能检查示，FEV占预计值的84％，FEV1／FVC82％。为明确诊断，应首先进行的检查是

在Word中，按______键可实现“插入”方式与“改写”方式的相互转换。

简述新时代党的建设的方针。

机体各种功能活动所消耗的能量中，最终不能转化为体热的是

关于酒剂与酊剂的叙述，正确的是()。

私人储蓄的两个来源是()。

也许监管部门已经习惯了让媒体跑在前面，自己在后__________，在舆论压力下被动执法，这样的监管从根本上是对违法企业的__________，企业自然有恃无恐。填入划横线部分最恰当的一项是：

下列关于企业合并与分立的说法不正确的是()

下列算法中，不属于进程调度算法的是

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】______readthenotestha

也许监管部门已经习惯了让媒体跑在前面，自己在后，在舆论压力下被动执法，这样的监管从根本上是对违法企业的，企业自然有恃无恐。填入划横线部分最恰当的一项是：