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

admin2023-02-06 36

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

学硕统考专业

相关试题推荐

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
杜威非常重视思维能力的培养，他认为：“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此，他将思维五步法直接运用到教学方法上，认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一，学生要有一个真实的经验的情境，要有一个对活动本身感
创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。
课程标准与教材的关系是()。　①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现　②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体　③课程标准只是一个最低限度的要求，
教育法律关系中两个最重要的主体是()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

随机试题

色彩明度最低的是________色。
病人肢体软弱无力，行动不便属()
根据《建筑工程五方责任主体项目负责人质量终身责任追究暂行办法》的规定，对由于勘察、设计的原因造成尚在设计使用年限内的建筑工程不能正常使用的，可以给予勘察、设计单位的行政处罚有()。
1．背景材料：某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础，墩身平均高10m。项目为单价合同，且全部钢筋由业主提供，其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源，经检验，砂的质量符合要求。采砂点位于一跨江
下列有关票据行为中，直接导致票据无效的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
求．
若有运算符：＞、=、＜＜、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。
InwhichyeardidhebecomevicepresidentoftheNationalTrustforJersey?Whatistheachievementofthecampaignsofar?
Whatistheroleofmarketinvestigationinsalespromotion?Itis______________________________.Whocanhelpusinmaking

最新回复(0)

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

计算机408

学硕统考专业

《国家中长期教育改革和发展规划纲要(2010一2020年)》规定，我国学前教育的发展任务：到2020年，普及学前一年教育，基本普及学前三年教育。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

创造性是个体心理素质结构中的高级因素，它的发展受多种因素的制约。简述影响创造性发展的因素。

教育法律关系中两个最重要的主体是()。

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

色彩明度最低的是________色。

病人肢体软弱无力，行动不便属()

根据《建筑工程五方责任主体项目负责人质量终身责任追究暂行办法》的规定，对由于勘察、设计的原因造成尚在设计使用年限内的建筑工程不能正常使用的，可以给予勘察、设计单位的行政处罚有()。

下列有关票据行为中，直接导致票据无效的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

求．

若有运算符：＞、=、＜＜、%、sizeof,则它们按优先级(由高至低)的正确排列顺序为()。

InwhichyeardidhebecomevicepresidentoftheNationalTrustforJersey?Whatistheachievementofthecampaignsofar?

Whatistheroleofmarketinvestigationinsalespromotion?Itis______________________________.Whocanhelpusinmaking