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

admin2023-02-06 56

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

学硕统考专业

相关试题推荐

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。
班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
说服教育法的方式主要有()。
苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
下列关于地图的叙述正确的是：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

钢结构工程焊接难度程度的影响因素不包括()。
患者，女，30岁，持续性镜下血尿2年，曾有“尿路感染”病史，尿蛋白(十)，尿红细胞10～20个／HP，WBC2～3个／HP，首选下列哪项检查
患者，女性，65岁。劳累后心悸、气短、食欲减退、水肿5年，加重2周。查体：血压120／70mmHg，心界大，心尖区闻及舒张期雷鸣样杂音，心率100次／分，可闻及期前收缩，颈静脉怒张，双肺底闻及湿性啰音，肝脾肋下未触及，双下肢水肿(+)。入院后2小时，患者突
对临床工作而言，子宫恶性肿瘤的影像学诊断和分期应首选的检查方法是
治疗中需加用如果作体位引流，应采取的体位是
新建的经济适用住房的价格，应当符合国家规定的经济适用住房价格构成和对利润率的限定，体现了房地产估价的()。
根据下列材料回答问题。某市2015年全年粮食总产量4．16万吨，同比下降2．3％；甘蔗产量0．57万吨，下降23．6％；油料产量0．12万吨，增长32．4％；蔬菜产量15．79万吨，下降3．4％；水果产量7．84万吨，增长7．4％。全年水产品产量29．1
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
下述关于Word分栏操作的叙述中，正确的是________。
America’sFederalReservecutinterestratesbyanotherquarter-point,to3.75%.WallStreet,whichhadbeen【21】forasixthhal

最新回复(0)

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

计算机408

学硕统考专业

学生根据自身的兴趣、特长和实际需要参加课外活动，说明课外活动具有()。

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

说服教育法的方式主要有()。

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

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

下列关于地图的叙述正确的是：

钢结构工程焊接难度程度的影响因素不包括()。

患者，女，30岁，持续性镜下血尿2年，曾有“尿路感染”病史，尿蛋白(十)，尿红细胞10～20个／HP，WBC2～3个／HP，首选下列哪项检查

对临床工作而言，子宫恶性肿瘤的影像学诊断和分期应首选的检查方法是

治疗中需加用如果作体位引流，应采取的体位是

新建的经济适用住房的价格，应当符合国家规定的经济适用住房价格构成和对利润率的限定，体现了房地产估价的()。

Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto

下述关于Word分栏操作的叙述中，正确的是________。

America’sFederalReservecutinterestratesbyanotherquarter-point,to3.75%.WallStreet,whichhadbeen【21】forasixthhal