对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

admin2013-01-18 63

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/tXBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

经济衰退，失业率高时，应采取货币政策和财政政策(政府支出、减税)中的什么政策或政策组合?在不同情况下，应用IS－LM模型比较货币政策和财政政策的有效性?
公开市场操作
如果中央银行从公众手中买入10亿债券，并同时降低法定银行存款准备金率，则会导致货币供给()。
税收管理体制是中央与地方政府以及地方各级政府之间划分税收管理权限与责任的一项制度，它实际上体现了地方与地方政府之间的税收分配关系。()
免除国际重复征税的方法有()。
法所具有的规定人们行为的模式、指导人们行为的性质的特征是指()。
国家在刑法中通过罪刑法定原则的体现，惩罚了犯罪人，同时对社会上的其他人也产生一定的威慑和教育作用，这里体现了法的两方面的作用，这两种作用的关系是()。
有一个猎人打猎带着条猎狗，突然前面蹿出只兔子。猎人对猎狗说：“追!”猎狗拼命追，结果追了半天也没追上。猎人很气愤，批评这条猎狗：“笨蛋!给你吃给你喝，连只兔子都抓不住!要你何用?”猎狗很委屈：“主人啊，我努力了!”“你努力了为什么抓不住?”猎狗说：“
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：教师课程已知该业务系统存在如下规则：Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；Ⅲ．每本教材有唯一的教

随机试题

根据定金罚则，给付定金的一方不履行约定债务的，无权要求返还定金，收受定金的一方不履行约定债务的，应当_______。
免疫组织化学过程不包括
尖锐湿疣好发于：
鹅口疮心脾积热证的首选方剂是
自截肾的X线征像表现为
等直杆的受力情况如图5－1所示，则杆内最大轴力FNmax和最小轴力FNmin分别为()。
当按工程项目施工层次划分系统控制过程时，(　　)的质量控制是最基本的质量控制。
【2015年安徽.单选】学生上课思想开小差、心不在焉，教师突然加重语气是为了引起学生的()。
平衡计分卡方法认为，组织应从()角度审视自身业绩。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。

二级Access

NCRE全国计算机二级

经济衰退，失业率高时，应采取货币政策和财政政策(政府支出、减税)中的什么政策或政策组合?在不同情况下，应用IS－LM模型比较货币政策和财政政策的有效性?

公开市场操作

如果中央银行从公众手中买入10亿债券，并同时降低法定银行存款准备金率，则会导致货币供给()。

税收管理体制是中央与地方政府以及地方各级政府之间划分税收管理权限与责任的一项制度，它实际上体现了地方与地方政府之间的税收分配关系。()

免除国际重复征税的方法有()。

法所具有的规定人们行为的模式、指导人们行为的性质的特征是指()。

国家在刑法中通过罪刑法定原则的体现，惩罚了犯罪人，同时对社会上的其他人也产生一定的威慑和教育作用，这里体现了法的两方面的作用，这两种作用的关系是()。

设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

根据定金罚则，给付定金的一方不履行约定债务的，无权要求返还定金，收受定金的一方不履行约定债务的，应当_______。

免疫组织化学过程不包括

尖锐湿疣好发于：

鹅口疮心脾积热证的首选方剂是

自截肾的X线征像表现为

等直杆的受力情况如图5－1所示，则杆内最大轴力FNmax和最小轴力FNmin分别为()。

当按工程项目施工层次划分系统控制过程时，( )的质量控制是最基本的质量控制。

【2015年安徽.单选】学生上课思想开小差、心不在焉，教师突然加重语气是为了引起学生的()。

平衡计分卡方法认为，组织应从()角度审视自身业绩。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

当按工程项目施工层次划分系统控制过程时，(　　)的质量控制是最基本的质量控制。