首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
72
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对学历为大学的职工按工资由高到低排序,工资相同的职工按年龄由大到小排序,应使用的命令是______。
表“职工”已经打开,执行下列命令后:UPDATE工资SET工资=工资+工资*0.1下列理解正确的是______。
SQL命令中建立表的命令是______。
VisualFoxPro查询设计器中创建的查询文件的扩展名______。
假设已经生成了名为mymenu的菜单文件,执行该菜单文件的命令是______。
逻辑型运算符有三个:.NOT.或!(逻辑非)、.AND.(逻辑与)以及.OR.(逻辑或)。其优先级顺序依次为______。
下面关于完全二叉树的叙述中,错误的是______。
当线性表采用顺序存储结构实现存储时,其主要特点是【】。
下列数据结构中,属于非线性的是()。
下列关于队列的叙述中正确的是______。
随机试题
A.相互转化B.互根互用C.阴阳消长D.对立制约“动圾者,镇之以静。”的是
应激反应中最常出现的情绪是()。
我国公民张某是某甲高校的一名教授,每月工资1万元,同时担任乙公司的独立董事,2016年3月从乙公司取得董事费收入3万元,当即拿出1万元通过国家机关捐赠给贫困地区,张某2016年3月应缴纳个人所得税()元。
江南春杜牧千里莺啼绿映红,水村山郭酒旗风。南朝四百八十寺,多少楼台烟雨中。明朝杨慎在《升庵诗话》中谈到这首诗。认为“千里”的“千”字应改为“十”。理由是:“千里莺啼,谁人听得?千里绿映红,谁人见得?”此言遭到不少学者
简述儿童自尊形成的影响因素。
新中国成立以来,我国农村生产关系的变化经历了以下几个步骤,按先后顺序排列应是()。①土地改革②人民公社③家庭联产承包责任制④农业合作化
在考生文件夹下,打开文档word.docx,按照要求完成下列操作并以该文件名(word1.docx)保存文档。【文档开始】入世半年中国气车市场发展变化出现五大特点在中国加入WTO半年多的时间里,中国气车市场发生了深刻的变化,这种变化呈现出五大特点:产
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
FinancingCollegeTrainingHighschoolstudentswho,aftergraduation,wouldliketocontinuetheireducationarefrequently
Throughoutthe19thcenturyandintothe20th,citizensoftheUnitedStatesmaintainedabiasagainstbigcities.Mostlivedon
最新回复
(
0
)