首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
admin
2010-02-22
44
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/ho9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下程序,函数IIF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据库设计包括两个方面的设计内容,它们是______。
线性表L=(a1,a2,a3,…,ai…,an),下列说法正确的是______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
数据结构分为逻辑结构与存储结构,线性链表属于()。
下列工具中不是需求分析常用工具的是()。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
随机试题
下列方剂中具有温阳健脾作用的是()(2000年第148题)
庄稼的敌人,给植物的生命以严重的威胁,给农业生产带来了莫大的灾害和损失。第一批敌人,是杂草。杂草是植物界的殖民主义者,它侵占庄稼的土地,掠夺走养料和水分,并且给农作物的收割造成巨大的困难。庄稼在它的生命旅途中,要和六十种以上的杂草进行斗
对丙酮酸激酶缺乏症患者来说,测定其生理生化指标之前,你预示会发生下述哪种现象?()
有关天疱疮的诊断依据的描述不正确的是
A、在体合脉B、在体合筋C、在体合肌肉D、在体合骨E、在体合皮肾与体的关系为()。
受让资产管理公司应在规定时间内将交易价款划至金融企业指定账户,原则上采取一次性付款方式,确需采取分期付款方式的,应将付款期限和次数等条件作为确定转让对象和价格的因素,首次支付比例不低于全部价款的()。
一日,派出所民警小李和小王二人在周边片区巡逻。根据相关规定,他们在巡逻过程中应进行处理的有()。
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucratic(官僚主义)managementinwhichmanbecomesa
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
PeopletravelalotwithHeavenAirbecausetheyknowtheywellgetwhattheywant.Theywanttogoquicklyandsafelyacrossth
最新回复
(
0
)