首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2013-01-18
44
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tXBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
2011年11月11日,中国人民银行公布了10月份的金融统计数据,对M2的统计口径进行了调整,将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题:为什么此次中国人民银行调整M2,统计口径?
2011年11月11日,中国人民银行公布了10月份的金融统计数据,对M2的统计口径进行了调整,将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题:我国现行的货币供应量层次是如何划分的?
追究法律责任时,坚持责任与处罚相当原则就要求()。
联系我国实际,试从立法、执法和司法角度论述权利保障的法治原则及其在社会主义法治建设中的意义。
清代案件经过秋审或朝审程序后,处理结果包括
某设区的市的人民代表大会为缓解市内交通拥堵情况,制定了一项“禁摩令”,规定在市内某些路段禁止摩托车通行。该法规施行后,指定路段的拥堵情况得到大幅改善,但与此同时对摩托车用户的出行造成了很大的影响。运用宪法学的知识回答下列问题:摩托车用户如何对“禁摩令
根据下面材料,写一篇不少于800字的议论文,题目自拟。有两个台湾观光团到日本伊豆半岛旅游,路况很坏,到处都是坑洞。其中一位导游连声抱歉,说路面简直像麻子一样。而另一个导游却诗意盎然地对游客说:“诸位先生,我们现在走的这条道路,正是赫赫有名的伊豆迷人酒
设某数据库中有旅客表A(旅客编号,城市)和旅客表B(旅客编号,城市),现将所有旅客的数据存储这两张表中。请补全如下查询语句,使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B
在进行某学校教务管理系统的数据库设计时,数据库设计人员设计了如下几个关系模式:系(系号,系名),系号为主码学生(学号,姓名,所在系号),学号为主码课程(课程号,课程名,开课系号),课程号为主码选课(学号,课程号,选课时间),学号和课程号为主码开发
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,表结构如下所示,请用SQL语句完成下列两个查询:BORROWER:LOANS:BOOKS:检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期
随机试题
与骨盆底中层构成有关的是()
在我国引起慢性肾衰竭最主要的原因是
开窍于目的为其华在毛的为
项目环境影响评价的原则包括( )。
施工项目成本管理的基本原则是()。
ABC公司是一家商业企业,目前正在对2020年的现金管理和应收账款管理进行规划,有关资料如下:资料一:ABC公司2019年年末的资产负债表如下(为简化计算,假设资产负债表各项目的期末余额可代表其全年平均余额):资料二:2019年的信用政策是40天内全
某项目需加工一种零件,为使所加工零件符合质量要求,拟采用控制图对零件质量进行控制。其步骤如下:1.连续采集近期加工零件的数据,通过计算得到控制图的中心线、上控制线和下控制线,并绘制控制图,以便于现场统计填写和绘图。一般控制界限不应超出公差界限。2.按规定取
合同是债得以产生的最主要、最常见的法律事实。()
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表______。
A、TheEdwardsarequitewelloff.B、TheEdwardsshouldcutdownontheirlivingexpenses.C、It’llbeunwisefortheEdwardstob
最新回复
(
0
)