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

admin2023-02-06 67

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

学硕统考专业

相关试题推荐

王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
班杜拉总结的学习过程的四个环节是()。
教师职业道德修养是社会对教师职业道德的要求。()
课程有多种类型，综合课程就是活动课程。()
小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。
在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。
建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
“匠”在字形上可以理解为：在有限空间内斤斤计较。工匠精神需要斤斤计较，不仅要计较品质、手工技艺的炉火纯青，更要计较手工与科技的相互增益，计较富创意、有创见、敢创新思想的诞生。而倘若我们仍是宣传打磨工甘心住小破房、骑电动车，则极易误导人们，认为鼓励工匠精神是
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

随机试题

A、颊神经B、舌咽神经C、上颌神经D、三叉神经E、面神经支配二腹肌前腹的神经为（）
A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血湿热证，应首选
A．抗氧剂B．固化剂C．囊材D．pH调节剂E．溶剂在吲哚美辛微囊处方中，醋酸溶液用作()。
债权转让时，(　　)。
(2017年)如果采用加权平均法计算综合保本点，下列各项中，将会影响综合保本点大小的有()。
材料：齐白石先生幼年家境贫寒，没有上学的机会，长大后做了木工，四十岁以后才开始自学绘画。他虚心求教，勤学苦练，终于在画坛独树一帜，成为著名的国画大师。问题：在齐白石先生的成才过程中哪些因素起了关键作用？对你有何启示？
塔西纳里估计，至少在10年以内纳米技术还不会应用到计算机处理器和微型机械等产品上，但在新材料领域却是大有可为。人们可以改变塑料、石油、纺织物的原子和分子的排列，使它们具备透气、耐热、高强度和良好的弹性等特征。塔西纳里预计，他们研究、设计的具有化学防护功能的
下列有关Internet专线上网的叙述中，正确的是______。
Ifyourcar______anyattentionduringthefirst12months,takeittoanauthorizeddealer.
SevenWaystoCreateaHappyHouseholdEveryfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthinkin

最新回复(0)

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

计算机408

学硕统考专业

班杜拉总结的学习过程的四个环节是()。

教师职业道德修养是社会对教师职业道德的要求。()

课程有多种类型，综合课程就是活动课程。()

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

A、颊神经B、舌咽神经C、上颌神经D、三叉神经E、面神经支配二腹肌前腹的神经为（）

A．两地汤B．逐瘀止血汤C．清肝止淋汤D．清热固经汤E．燥湿化痰汤治疗经间期出血湿热证，应首选

A．抗氧剂B．固化剂C．囊材D．pH调节剂E．溶剂在吲哚美辛微囊处方中，醋酸溶液用作()。

债权转让时，( )。

(2017年)如果采用加权平均法计算综合保本点，下列各项中，将会影响综合保本点大小的有()。

下列有关Internet专线上网的叙述中，正确的是______。

Ifyourcar______anyattentionduringthefirst12months,takeittoanauthorizeddealer.

SevenWaystoCreateaHappyHouseholdEveryfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthinkin

债权转让时，(　　)。