首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
admin
2017-11-14
65
问题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。
选项
A、O(n)
B、P(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
B
解析
有n个结点且为完全二又树的二叉排序树的高度为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/6tRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争中，林则徐被革职查办反映的问题是()。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
下面有关兵制的内容，与唐玄宗有关的是()
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
字长16位的补码定点小数的表示范围是()。
系统总线中地址线的功能是用于选择()。
随机试题
求曲面z=x2+y2点(1．1．2)处的切平面方程。
多巴胺舒张血管不能被下列药物所对抗：
有关炎症介质的描述，错误的是()。
某工程项目估算总投资2200万元，其中施工估算价1000万元，设备采购估算价1000万元，勘察估算价43万元，设计估算价100万元，监理估算价57万元。在施工招标过程中，业主委托某省建委进行招标，按照法律程序确定以公开招标的方式分阶段进行招标。[问
涉及重大事件揭示时，半年度报告只需披露支付给聘任会计师事务所的报酬。()
足球运动中，进行大力正脚背踢球而未踢中时，易造成膝部()。
【2015黑龙江哈尔滨】()第一次明确提出教育遵循自然的思想。
安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。下列属于安慰剂效应的一项是()。
下列说法错误的是()。
Whatdoesthemansayabouttheapartment?
最新回复
(
0
)
