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

admin2017-01-04 47

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()。
有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
最早以立法的形式巩固大化改新成果的法令是（）。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

下列属于纠问式诉讼的重要特点的是
睫状体又叫睫状突。
A．足以严重危害人体健康B．对人体健康造成轻度危害C．对人体健康造成严重危害，后果特别严重D．对人体健康造成严重危害E．对人体健康造成特别严重危害《最高人民法院、最高人民检察院关于办理生产、销售假药、劣药刑事案件具体应用法律若干问题的解释
《危险化学品安全管理条例》第7条规定，国家对危险化学品的生产和储存实行统一规划、合理布局和严格控制，并对危险化学品生产、储存实行()。《中华人民共和国安全生产法》第41条规定，生产经营单位不得将生产经营项目、场所、设备发包或者出租给不具备()。
小李自韩国回国定居，可以将其持有的100万韩元现金直接存人银行账户。()
家庭的结构模式有()。
爱尔兰有大片泥煤蕴藏量丰富的湿地。环境保护主义者一直反对在湿地区域采煤。他们的理由是开采泥煤会破坏爱尔兰湿地的生态平衡，其直接严重后果是会污染水源。然而，这一担心是站不住脚的。据近50年的相关统计，从未发生过因采煤而污染水源的报告。以下哪项如果为真，最能加
清末颁布的一部过渡性的专门刑法典是()。
Readtheparagraphsinwhichdifferenttopicsarecontained.Forquestion61to65,matchtheparagraphnumbers(61to65)toon
WantedxxxForeignLanguageInstituteisaforeignlanguagestudyinginstitute.NowweareseekingfortwoEnglishteachers.

最新回复(0)

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

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()。

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

最早以立法的形式巩固大化改新成果的法令是（）。

下列属于纠问式诉讼的重要特点的是

睫状体又叫睫状突。

小李自韩国回国定居，可以将其持有的100万韩元现金直接存人银行账户。()

家庭的结构模式有()。

清末颁布的一部过渡性的专门刑法典是()。

Readtheparagraphsinwhichdifferenttopicsarecontained.Forquestion61to65,matchtheparagraphnumbers(61to65)toon

WantedxxxForeignLanguageInstituteisaforeignlanguagestudyinginstitute.NowweareseekingfortwoEnglishteachers.