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

admin2023-02-06 65

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。
班杜拉总结的学习过程的四个环节是()。
苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
线上阅读建立起四通八达的内容传播渠道，让我们获取信息的种类和数量更多了，但其并非唯一的阅读形式。事实上，传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真，最能支持上述观点?
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果

随机试题

等比数列{an}中的a5+a1=34，a5-a1=30，那么a3=()。
风湿热的治疗原则是（）
抑制剂的作用是
根据企业所得税法的规定，企业的下列各项支出，在计算应纳税所得额时，准予从收入总额中直接扣除的有()。
A、B两公司都想借入3年期的500万美元借款，A公司想借入固定利率借款，B公司想借入浮动利率借款。因两家公司信用等级不同，市场向它们提供的利率也不同，具体情况见下表。根据以上资料，回答下列问题：两家公司可以选择的套利方案是()。
绝对反义词，也称互补反义词，这类反义诃意义上互相排斥，肯定甲必否定乙。肯定乙必否定甲；同时否定甲就必肯定乙，否定乙就必肯定甲。根据上述定义，下列属于绝对反义词的一组是()
设3阶方阵A的特征值λ1＝1，λ2＝2，λ3＝3，对应的特征向量p1＝(1，1，1)T，p2＝(1，2，4)T，p3＝(1，3，9)T．又向量β＝(1，1，3)T，求Anβ．
以下选项中，不能作为合法常量的是
A.ControlofRespirationB.BeautyofFreshCutFlowersC.RoleofRespirationD.MostImportantAspectofFlowerCareE.Needfor
A、InMorocco,bothsatisfactionandoptimismhavedoubled.B、OptimismgrowsgenerallyintheArabworldinrecentyears.C、Many

最新回复(0)

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

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

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

苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

等比数列{an}中的a5+a1=34，a5-a1=30，那么a3=()。

风湿热的治疗原则是（）

抑制剂的作用是

根据企业所得税法的规定，企业的下列各项支出，在计算应纳税所得额时，准予从收入总额中直接扣除的有()。

绝对反义词，也称互补反义词，这类反义诃意义上互相排斥，肯定甲必否定乙。肯定乙必否定甲；同时否定甲就必肯定乙，否定乙就必肯定甲。根据上述定义，下列属于绝对反义词的一组是()

设3阶方阵A的特征值λ1＝1，λ2＝2，λ3＝3，对应的特征向量p1＝(1，1，1)T，p2＝(1，2，4)T，p3＝(1，3，9)T．又向量β＝(1，1，3)T，求Anβ．

以下选项中，不能作为合法常量的是

A.ControlofRespirationB.BeautyofFreshCutFlowersC.RoleofRespirationD.MostImportantAspectofFlowerCareE.Needfor

A、InMorocco,bothsatisfactionandoptimismhavedoubled.B、OptimismgrowsgenerallyintheArabworldinrecentyears.C、Many