首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2013-01-18
22
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/zKXiFFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
试用教育相关理论分析下列材料所反映出来的问题。家庭教育研究专家赵忠心在接受《中国教育报》采访时曾说过:“有一些家长,孩子上了大学,上了清华、北大、哈佛、牛津,就把功劳都记录在自己的功劳簿上。这不是实事求是的态度。单靠哪一个家长就能把孩子送入大学?
个体的身高、体重有两个发展高峰,第一个高峰出现在出生的第一年;第二个高峰出现在青春发育期。这说明人的身心发展具有
中国人民银行决定,从2011年12月5日起,下调存款类金融机构人民币存款准备金率0.5个百分点。这是自2010年中国人民银行连续12次上调法定存款准备金率后的首次下调。试分析这一政策的经营背景与政策意图。
隔夜指数掉期(OIS:OvernightIndexSwap),是一种将隔夜利率交换称为固定利率的利率掉期,彭博资讯等各种资讯系统平台定期都会发布OIS数据信息,这一指标本身反映了隔夜利率水平。2011年以来,美元、英镑与欧元的3个月期限伦敦同业拆放利率
开放经济在运行中的自动平衡机制有哪些?
下列选项正确地表达了法律与政治的关系的是()。
联系我国实际,试从立法、执法和司法角度论述权利保障的法治原则及其在社会主义法治建设中的意义。
《合同法》第249条规定:当事人约定租赁期间届满租赁物归承租人所有,承租人已经支付大部分租金,但无力支付剩余租金,出租人因此解除合同收回租赁物的,收回的租赁物的价值超过承租人欠付的租金以及其他费用的,承租人可以要求部分返还。在该法律规则中,假定条件是(
下列有关法律关系的说法不正确的是()。
(2015年真题)某市打算引进大型化工项目,引发社会争议。赞同者认为该项目将促进本市经济发展;反对者认为该项目会造成严重环境污染,损害民众健康。该市综合考量后,决定终止引进该项目。根据法的价值冲突理论,该市的最终决定体现出()。
随机试题
英法发动第二次鸦片战争的时间是()
男婴,1岁半,因智力发育障碍,体格发育迟缓来就诊,查体:眼距宽、鼻粱低,眼外侧上斜,伸舌,四肢肌张力低下,该患儿最可能阳性的检查结果是
药物蓄积的机制不包括
简述热原的定义及其性质。
《西部大开发“十一五”规划》中明确的国家石油储备基地布点于()。
在工程建设中建筑材料的说法,正确的是()。
以风险管理为基点进行分类,风险管理成本包括()。
下列选项不属于一体化教育结构模式的特征的是()。
如果采用相对寻址方式,假设一条指令中的地址码为X,可以得出其操作数的地址为()。
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc
最新回复
(
0
)