首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2013-01-18
61
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tXBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
简述如何处理各育之间的关系。
根据教育作用对象的不同,教育功能可分为
简述人的发展的内容。
股票A的期望收益率为20%,股票B的期望收益率为12%。以方差表示的股票A的风险是股票B的3倍。如果两支股票之间的相关系数为0,那么由两支股票组成的最小方差组合的期望收益率为:()。
《唐六典》系统的记载了唐朝哪一方面的制度()
明朝对于货币采取国家系统管理的做法,其说法正确的是()。
【15】可以把两个或多个SELECT语句的查询结果组合成一个结果集,使用时要求所有SELECT语句的列数应相同,对应列的数据类型相容。
在数据仓库设计和建设过程中,设计者需要调查用户的决策或数据处理需求,并将功能相近且需要相关联数据支持的需求进行归类,得到不同的需求集合,并在企业数据模型中寻找能够满足各个需求集合的数据集合,然后针对各个数据集合开展数据仓库数据模型的设计。这种设计方法称为【
随机试题
囊鞘间隙
心力衰竭的诱因是
关于胶片保存条件的叙述错误的是
患者,男,40岁。胃大部切除手术后第7天,有一定的自理能力。护士在实施护理过程中,对奥伦的护理理论观点体会,不妥的是
下列商品中必须使用注册商标的有()。
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮,委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革,承运船舶在帕腊纳瓜港装货启运,航经大阪,又泊停釜山港转“HANSASTAVANG
文学作品学习的首要环节是()文学作品。
某选区选举地方人民代表,代表名额2人,第一次投票结果,候选人按得票多少排序为甲、乙、丙、丁,其中仅甲获得过半数选票。对此情况的下列处理意见符合法律规定的是:
下列选项中,不符合罪刑法定原则要求的是()。
Wateristhegiverand,atthesametime,thetakeroflife.Itcoversmostofthesurfaceoftheplanetweliveonandfeatures
最新回复
(
0
)