首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
admin
2022-09-09
64
问题
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
选项
A、n(n-1)/2
B、n
C、nlog
2
n
D、log
2
n
答案
D
解析
有序线性表的长度为n,设被查找元素为z,则二分查找的方法如下:将x与线性表的中间项比较,中间项的值等于x,则说明已查到,查找结束;若x小于中间项的值,则在线性表的前半部分(中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题选择D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/0K6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
在表单中为表格控件指定数据源的属性是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库设计中反映用户对数据要求的模式是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列关于二叉树的叙述中,正确的是
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
随机试题
可出现昏迷的是下列哪种疾病
患者发热,咳嗽,胸痛,咯吐腥臭浊痰,甚则脓血相兼,其诊断为:
下列栓剂基质中,具有同质多晶性的是
为配制注射剂用的溶剂是
政府通过财政政策,调节社会总需求和总供给,实现总供需的平衡和结构平衡,进而实现国民经济的又好又快发展。这是指财政政策的()。
某公司向银行借款10000元,期限3个月,年利率5%,到期一次还本付息,则到期时,该项借款的账面价值为()元。
依次填入画横线部分最恰当的一项是()。①这几年新建的楼房_______,使这座城市更加繁荣。②文艺晚会上他们把自己的表演才能发挥得_______。③现在到人才市场应聘的人虽然很多,但_______,用人单位要找到真正能
2022年,人社部和国家医保局“总对总”通道正式开通,支持电子社保卡和医保电子凭证在就医购药领域并行使用。下列关于社保卡的相关说法,错误的是()。
TASKONE—JOB•Forquestions13—17,matchtheextractswiththecorrespondingjob,listedA—H.•Foreachextract,choosethejob
Whywork?【C1】______youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【C2】______youhavetowork.Serf-
最新回复
(
0
)