首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
admin
2010-04-24
44
问题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
选项
A、大于
B、小于
C、等于
D、无法确定
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/9wtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IP地址192.0.21.36属于()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
下列算法中属于动态路由选择算法的是()
以“一价定律”为基础阐述汇率决定问题的理论是()
在借贷期限内根据市场资金供求变化定期调整的利率是()
下列关于“大一统”的金融体制说法错误的是(1
求x,y,约束条件如下:使目标函数f(x,y)=3x+y达到最大值。
将下图中的最优投递路线用添弧的方法找出来.(▲为邮局)
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
随机试题
脾的经脉名称是:()
患者张某,男,75岁。有肾病多年,现形体消瘦,头昏无力,腰酸膝软,小便如脂,涩痛反见减轻,舌淡,苔腻,脉弱。其治法是
麻子仁丸适用于
下列关于自行建造固定资产会计处理的表述中,正确的是()。
甲公司是一家内河航运公司,原主要经营水路客货运输业务。为抓住沿岸经济规模扩张和市场领域开放竞争的机遇,公司决定将水路客货运输业务上市筹集的资本金,主要投向已经涉及的物流、仓储、码头、旅游、宾馆、餐厅、航道工程、船舶修造、水难救生等多个业务领域。通过采取兼并
最甲.使用“教育”一词的人是()
苹果是最常见的水果,其营养成分可溶性大,易被人体吸收。下列关于苹果的功能描述错误的是()。
社会主义初级阶段的基本特征是()。
在下列有关数据库的叙述中,错误的是()。
在窗体上画1个命令按钮和1个文本框,其名称分别为Command1和Text1,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyAsc
最新回复
(
0
)