首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
admin
2016-03-29
32
问题
顺序查找法适用于查找顺序存储或链式存储的线性表二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查拔都是成功的。
选项
A、N+1
B、2log
2
N
C、log
2
N
D、N/2
答案
C
解析
此题考查的知识点是各类查找算法的比较次数计算。顺序查找法用所给关键字与线性表中各元素的关键字逐个比较,直到成功或失败,其ASL=(n+1)/2,即查找成功时的平均比较次数约为表长的一半。应选C。
转载请注明原文地址:https://kaotiyun.com/show/PhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府在鸦片战争中失败的原因和历史教训。
比较德国、意大利统一运动的异同。
简述波兰议会君主制_及其特点。
试述欧美盟国对德、日法西斯处置的异同,并分析这种现象的原因及影响。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
中古时代实行索贡巡行赋税征收方式的国家是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
随机试题
A.天井B.液门C.支沟D.外关五输穴中的合穴为
A.矽尘(游离SiO2>80%)B.铝尘C.谷物粉尘D.电焊烟尘E.烟草尘______的国家卫生标准是3mg/m4
患儿高热不退,咳嗽频频,气急鼻煽,涕泪俱无,鼻孔烟煤,喉中痰鸣,口渴烦躁,面色红赤,小便黄少,大便不畅,舌苔黄,质红而干,脉象浮数而滑。辨证为
A.双股DNA解链成两条单链DNAB.解链的单股DNA恢复成双链C.50%的DNA发生变性D.DNA和相应mRNA形成双链E.单股核苷酸链内形成局部螺旋属于核酸杂交的是
某方土工程总挖方量为1万m3。预算单价45元/m3,该工程总预算为45万,计划用25天完成,每天400m3。开工后第7天早晨刚上班时,经业主复核的挖土量为2000m3,承包商实际付出累计12万元。应用挣值法(赢得值法)对项目进展进行评估,下列哪项评估结论不
在记录实施审计程序时,注册会计师记录所测试的具体项目或事项的识别特征,是为了实现()目的。
强调在学校教育中应根据学生的年龄、性别、种族等特点使用不同学习动机类型激发学生学习的心理学家是
企业购买股票时,实际支付的价款中包含的已宣告但尚未领取的现金股利,应在()项目中反映。
(2015年)若函数z=z(x,y)由方程ex+2y+3z+xyz=1确定,则dz|(0,0)=______.
A、Bydoingtutorjobs.B、Byborrowingmoneyfromhisclassmates.C、Byhavingascholarship.D、Byworkinginapubliclibrary.C细
最新回复
(
0
)