首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
admin
2010-04-24
50
问题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
选项
A、大于
B、小于
C、等于
D、无法确定
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/vuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
对模拟数据进行数字编码的最常用方法是_______。
下列关于“现金管理券”的说法中不正确的是()
下列关于保险的说法错误的是()
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
用添弧的方法找出下图中邮递员的最优投递路线(▲代表邮局).
二叉树的先序序列和中序序列相同的条件是_______。
试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。
随机试题
设X的分布律为且y=X2,记随机变量y的分布函数为FY(3),则FY(3)=_____.
男性患者,19岁,大学生。近月来常出现胸闷、心悸、气短,尤以运动后明显,伴发热、出汗、心跳加快、疲乏无力,常出现头痛。发病前3周有鼻塞、流涕等感冒症状。无其他疾病史。查体:T37.3℃,P102次/分,R21次/分,BP120/84mmHg。神清,
治疗细菌性眼内炎时,最重要的给药途径是()。
基金代销机构在销售基金时给予投资人折扣、给予中间人佣金的,可私下协商确定不必明示。()
已达到预定可使用状态但尚未办理竣工决算的固定资产,应当按照估计价值确定其成本,并计提折旧;待办理竣工决算后再按实际成本调整原来的暂估价值和已计提的折旧额。()
在青少年社会工作中,()原则要求社会工作者注意到每个青少年的不同成长经历、他们对待环境变化的不同反应与调试方式。
根据加德纳的多元智力理论,在中小学学生评价中应提倡()
若运行输入:3<回车>,则以下程序的输出结果是()。main(){inta,b;scanf("%d",&A);b=(a>=0)?a:-a;printf("b=%d",B);}
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
Ifyouareselectedtocontributetothenewspaper,youareadvisedtocheckthefactsinyourarticlestothe______extentpossi
最新回复
(
0
)