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

admin2016-03-29 65

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述错误的是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
关于《荷马史诗》的叙述不正确的是()。
巴黎和会召开的时间是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
典型的西欧封建庄园对农民采用的剥削方式是()。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

随机试题

根据我国《婚姻法》的规定，祖父母、外祖父母对孙子女、外孙子女的抚养义务是（）
能否形成企业凝聚力，取决于企业领导层能否把正确的价值观转为全体员工共识的价值观。()
当今维护世界和平的途径是()
"Whenoneofthedoctorscriticizes(批评)me,Igetdefensive.Ifeellikeachildagain,beingscolded,andIwanttoexplainthat
在射精后60min内，精子活力的参考范围为
建设项目价值工程方案评价阶段的功能准则包括()，
大体积混凝土的浇筑方案根据()等情况来选择各种分层方式。
充分就业的宏观经济衡量指标是()。
劳动者与雇主之间存在的对立关系表现为劳动者与雇主之间有()。
根据我国《宪法》的规定，国家对非公有制经济发展的指导方针是()。

最新回复(0)

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

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述错误的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

关于《荷马史诗》的叙述不正确的是()。

巴黎和会召开的时间是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

典型的西欧封建庄园对农民采用的剥削方式是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

根据我国《婚姻法》的规定，祖父母、外祖父母对孙子女、外孙子女的抚养义务是（）

能否形成企业凝聚力，取决于企业领导层能否把正确的价值观转为全体员工共识的价值观。()

当今维护世界和平的途径是()

"Whenoneofthedoctorscriticizes(批评)me,Igetdefensive.Ifeellikeachildagain,beingscolded,andIwanttoexplainthat

在射精后60min内，精子活力的参考范围为

建设项目价值工程方案评价阶段的功能准则包括()，

大体积混凝土的浇筑方案根据()等情况来选择各种分层方式。

充分就业的宏观经济衡量指标是()。

劳动者与雇主之间存在的对立关系表现为劳动者与雇主之间有()。

根据我国《宪法》的规定，国家对非公有制经济发展的指导方针是()。