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

admin2010-03-30 81

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若有说明ints[3][4]={0}，则下面叙述正确的是()。
paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在Applet中绘图或写入文本。
数据的逻辑结构有线性结构和【】两大类。
在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。
以下选项中循环结构合法的是()。
在一个for循环的循环体中可以包含另一个for循环，实现for循环的【】。
在E-R图中，用来表示实体之间联系的图形是(　　)。
面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和【】的集合体。
通常元素进栈的操作是【】。
在编写javaapplication程序时，若需要使用到标准输入输出语句，必须在程序的开头写上()语句。

随机试题

男性，45岁，消瘦、乏力、食欲减退，右上腹闷痛3个月，近日出现黄疸，血总胆红素200mmol／L，直接胆红素128mmol／L，既往有慢性溃疡性结肠炎病史。超声检查见左肝内一回声不均区，形态不规则，境界不清楚，左肝管扩张内见实体回声充填。患者最可能的疾病是
春分，昼夜平分，春色与茶色平分。看，春染茶山，峰峦叠翠，采茶姑娘那灵巧的双手在茶树上翩翩起舞；听，山泉潺潺，鸟鸣蜂吟，婉转悠扬的茶歌在天地间久久回荡。春分时节，静坐于绿色盎然的美景里，沏上一杯春分茶，沐浴着柔和暖阳，看茶烟袅袅，见嫩绿碧汤，怡然自得。茶中绿
2012年3月24日，农历三月初三，黄帝故里拜祖大典在河南新郑举行，海内外万余名炎黄子孙汇聚一堂，祭拜中华民族的人文始祖辕黄帝。这是：
=_______(其中a为常数)．
在上半平面上求一条上凹曲线，其上任一点P(x，y)处的曲率等于此曲线在该点的法线段PQ的长度的倒数(Q为法线与x轴的交点)，且曲线在点(1，1)处的切线与x轴平行．
下列IPv6地址表示中，错误的是()。
以下选项中，不是Python文件处理seek()方法的参数是
用IE浏览器打开如下地址：HTTP：／／LOCALHOST：65531／ExamWeb／Index．htm，浏览有关“Linux下的主要的C语言编译器”的网页，将该页内容以文本文件的格式保存到考生目录下，文件名为“TestIe．txt”。
Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa
WhenwestartedtheMeyerhoffScholarsProgramnearly20yearsago,wefacedamajorchallenge—helpingstudentsofcolorachieve

最新回复(0)

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

二级VB

NCRE全国计算机二级

若有说明ints[3][4]={0}，则下面叙述正确的是()。

paint()方法带有一个参数，它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在Applet中绘图或写入文本。

数据的逻辑结构有线性结构和【】两大类。

在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。

以下选项中循环结构合法的是()。

在一个for循环的循环体中可以包含另一个for循环，实现for循环的【】。

在E-R图中，用来表示实体之间联系的图形是( )。

面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和【】的集合体。

通常元素进栈的操作是【】。

在编写javaapplication程序时，若需要使用到标准输入输出语句，必须在程序的开头写上()语句。

2012年3月24日，农历三月初三，黄帝故里拜祖大典在河南新郑举行，海内外万余名炎黄子孙汇聚一堂，祭拜中华民族的人文始祖辕黄帝。这是：

=_______(其中a为常数)．

在上半平面上求一条上凹曲线，其上任一点P(x，y)处的曲率等于此曲线在该点的法线段PQ的长度的倒数(Q为法线与x轴的交点)，且曲线在点(1，1)处的切线与x轴平行．

下列IPv6地址表示中，错误的是()。

以下选项中，不是Python文件处理seek()方法的参数是

用IE浏览器打开如下地址：HTTP：／／LOCALHOST：65531／ExamWeb／Index．htm，浏览有关“Linux下的主要的C语言编译器”的网页，将该页内容以文本文件的格式保存到考生目录下，文件名为“TestIe．txt”。

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

WhenwestartedtheMeyerhoffScholarsProgramnearly20yearsago,wefacedamajorchallenge—helpingstudentsofcolorachieve

在E-R图中，用来表示实体之间联系的图形是(　　)。