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

admin2013-04-11 52

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件工程研究的内容主要包括：【】技术和软件工程管理。
能够获得一个文本框中被选取文本的内容的属性是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
系统符号常量的定义可以通过______获得。
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，
随机文件以【】为单位读写，随机文件的记录是【】记录。
VisualBasic布尔运算符Xor，Or，Eqv，And中，级别最高的运算符是
以下有关数组定义的语句序列中，错误的是______。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

随机试题

甘汞电极中的饱和氯化钾溶液的液面必须高出汞体，在室温下应有少许氯化钾晶体存在，但必须注意氯化钾晶体不可过多，以防止堵塞与被测溶液的通路。
四象限理论中可以进行频率处理的是
温病热极生风，项强抽搐，宜选方()感受时邪秽浊，吐泻昏厥，宜选方()
买方的代理人和卖方商定抬高价金，由后者付给前者一定比例的回扣，这属于()行为。
某企业拟进行一项固定资产投资，该项目的现金流量表(部分)如下表所示。要求：评价该项目的财务可行性。
档案注重()。
中国社会中的个体首先是天然地生活在一个他自己不能选择的网络中。他的喜怒哀乐、他的成功与失败总是嵌入在他的社会网络中而难以独享。这就是说，他在没有打算拥有社会网络的时候，别人在道义上就是他的潜在资源，而无论他愿意与否，他本身也是别人的可利用者。这段文字主要淡
第二次世界大战后，日本确定全国实施义务教育的法案是()
据交通部去年对全国十个大城市的统计，S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度，提高了安检的标准和力度。为了有效降低汽车交通事故率，其他大城市也应当像S市那样，对本市的汽车实施特殊安检。以下哪项如果为真，最能削弱题干的论证?
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括：【】技术和软件工程管理。

能够获得一个文本框中被选取文本的内容的属性是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

系统符号常量的定义可以通过______获得。

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

随机文件以【】为单位读写，随机文件的记录是【】记录。

VisualBasic布尔运算符Xor，Or，Eqv，And中，级别最高的运算符是

以下有关数组定义的语句序列中，错误的是______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

甘汞电极中的饱和氯化钾溶液的液面必须高出汞体，在室温下应有少许氯化钾晶体存在，但必须注意氯化钾晶体不可过多，以防止堵塞与被测溶液的通路。

四象限理论中可以进行频率处理的是

温病热极生风，项强抽搐，宜选方()感受时邪秽浊，吐泻昏厥，宜选方()

买方的代理人和卖方商定抬高价金，由后者付给前者一定比例的回扣，这属于()行为。

某企业拟进行一项固定资产投资，该项目的现金流量表(部分)如下表所示。要求：评价该项目的财务可行性。

档案注重()。

第二次世界大战后，日本确定全国实施义务教育的法案是()

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。