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

admin2023-02-06 26

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/ArPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

两名或两名以上的教师合作施教，根据他们的能力和特长组成“互补性”的结构，通过分工协作，他们在教学工作中分别承担不同的角色和任务，共同负责一个或几个平行班的教学工作。这是()。
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类错误，已经开始少
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
为了支持乡村教育，某市派出6位优秀教师前往该市农村的三所学校支教，一所1名，一所2名，一所3名，不同的选派方法共有()。
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。
下列年份中，在职职工参保人数同比增速大小排序错误的是：
下列有关生活中常见的物理常识的叙述正确的是：
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。

随机试题

质量数据的类型有哪些?
=___________.
我国《劳动法》规定：国家对女职工实行特殊劳动保护。下面的做法哪项不符合这一规定?
下面的(　　)在设备工程项目中属于动态信息。
给定资料1．女生小张是某高中学生，一次考试，班里有几个同学让小张递答案，小张没递。放学后，那几个同学就把小张堵在路上，拳打脚踢。“她选择了忍气吞声，虽然后来没再被欺负，但明显变得不爱说话了。”小张的同学小王说。小红是某小学五年级的学生。
生态阈值，是指生态系统从一种状态快速转变为另一种状态的某个点(生态阈值点)或一段区间(生态阈值带)，推动这种转变的动力来自某个或多个关键生态因子微弱的附加改变。其中生态阈值带暗含了生态系统从一种状态到另一状态逐渐转换的过程，而不像点型阈值那样发生突然的转变
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
以下关于函数过程的叙述中，正确的是()。
Despitehypothesesrangingfromarmedconflicttoclimatechange,theabandonmentofmorethan600PueblocliffdwellingsinMes
A、Thinkofmoreinspiringideas.B、Accomplishtheprojectbyhimself.C、Followthroughtheproject.D、Reducethecosts.C本题考查细节。

最新回复(0)

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

计算机408

学硕统考专业

两名或两名以上的教师合作施教，根据他们的能力和特长组成“互补性”的结构，通过分工协作，他们在教学工作中分别承担不同的角色和任务，共同负责一个或几个平行班的教学工作。这是()。

为了支持乡村教育，某市派出6位优秀教师前往该市农村的三所学校支教，一所1名，一所2名，一所3名，不同的选派方法共有()。

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

下列有关生活中常见的物理常识的叙述正确的是：

在单链表中，每个结点含有5个正整型的数据元素(若最后一个结点的数据元素不满5个，以值0充)，试编写一算法查找值为n(n＞0)的数据元素所在的结点指针以及在该结点中的序号，若链表中不存在该数据元素则返回空指针。

质量数据的类型有哪些?

=___________.

我国《劳动法》规定：国家对女职工实行特殊劳动保护。下面的做法哪项不符合这一规定?

下面的( )在设备工程项目中属于动态信息。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

以下关于函数过程的叙述中，正确的是()。

Despitehypothesesrangingfromarmedconflicttoclimatechange,theabandonmentofmorethan600PueblocliffdwellingsinMes

A、Thinkofmoreinspiringideas.B、Accomplishtheprojectbyhimself.C、Followthroughtheproject.D、Reducethecosts.C本题考查细节。

下面的(　　)在设备工程项目中属于动态信息。