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

admin2010-03-30 43

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用树型结构表示实体类型及实体间联系的数据模型称为【】。
在编写JavaApplet程序时，若需要对发生的事件作出响应处理，一般需要在程序的开头写上()语句。
阅读下列代码：publicclassTest2005{publicstaticvoidmain(Stringargs[]){System.out.pdntln((3＞2)?4:5);
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
结构化程序设计主要强调的是(　　)。
下列叙述中正确的是
下列对于线性链表的描述中正确的是
MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，如图所示，请填空。PrivateSubOption1

随机试题

正弦波是一种周期信号，它有()频率。
(super)Allofasuddenshediscoveredinablacksatinboxa______necklaceofdiamonds.
磺胺嘧啶的鉴别方法有
张某出差途中突发疾病死亡，被市社会保障局认定为工伤。但张某所在单位认为依据《工伤保险条例》，只有“在工作时间和工作岗位突发疾病死亡”才属于工伤，遂诉至法院。法官认为，张某为完成单位分配任务，须经历从工作单位到达出差目的地这一过程，出差途中应视为工作时间和工
下列不属于我国民法的基本原则的是(　　)。
根据《证券法》的规定，公司公开发行新股，应当符合下列条件()。Ⅰ．具备健全且运行良好的组织机构Ⅱ．具有持续盈利能力，财务状况良好Ⅲ．最近三年财务会计文件无虚假记载，无其他重大违法行为Ⅳ．经国务院批准的国务院证
由于某项目的建设致使相关产品价格上升或下降，从而使某些单位或个人增加或减少了收入，由此发生的成本效益称为()。
公允价值，是指市场参与者在交易日发生的有序交易中，出售一项资产所能收到或者转移一项负债所需支付的价格。()
简述学前科学教育知识目标的内容主要包括哪几个方面。
阅读以下文字。完成46～50题。英国皇家证券交易所创建者托马斯.格雷欣在450多年前阐述了一种货币替代现象：在金属货币条件下，当两种实际价值不同而名义价值相同的货币同时流通时．成色和重量足值的金属货币即良币将逐渐减少，而不足值的金属货币即劣币逐渐

最新回复(0)

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

二级VB

NCRE全国计算机二级

用树型结构表示实体类型及实体间联系的数据模型称为【】。

在编写JavaApplet程序时，若需要对发生的事件作出响应处理，一般需要在程序的开头写上()语句。

阅读下列代码：publicclassTest2005{publicstaticvoidmain(Stringargs[]){System.out.pdntln((3＞2)?4:5);

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

结构化程序设计主要强调的是( )。

下列叙述中正确的是

下列对于线性链表的描述中正确的是

MouseDragged()方法是MouseMotionListener接口中的抽象方法，该方法的参数是【】类。

正弦波是一种周期信号，它有()频率。

(super)Allofasuddenshediscoveredinablacksatinboxa______necklaceofdiamonds.

磺胺嘧啶的鉴别方法有

下列不属于我国民法的基本原则的是( )。

由于某项目的建设致使相关产品价格上升或下降，从而使某些单位或个人增加或减少了收入，由此发生的成本效益称为()。

公允价值，是指市场参与者在交易日发生的有序交易中，出售一项资产所能收到或者转移一项负债所需支付的价格。()

简述学前科学教育知识目标的内容主要包括哪几个方面。

结构化程序设计主要强调的是(　　)。

下列不属于我国民法的基本原则的是(　　)。