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

admin2009-02-15 56

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)......EndSub关
长整型常数的类型说明符为()。
要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。
关系数据模型的三个组成部分中不包括()。
设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
下列选项中不属于软件生命周期开发阶段任务的是
用二维表的形式表示实体和实体间联系的数据模型是()。
负责数据库中查询操作的数据库语言是(　　)。
负责数据库中查询操作的数据库语言是(　　)。

随机试题

下列各项属于施工总承包管理模式在质量控制方面的特点的是()。
科道
下列哪些情况应剖胸探查()
急性消化道失液的病人，医嘱给予静脉补充下列液体，作为其责任护士，你考虑首先给其输入
高血压病并发脑出血的常见部位是(　　　)
(2005年)图8-15所示电路中，换路前UC(0+)=0．2U1，UR(0-)=0，电路换路后UC(0+)和UR(0-)分别为()。
一般资料：求助者，男性，18岁，战士。案例介绍：求助者自诉，在汶川5.12地震抗震救灾中，他们的任务就是掩埋尸体，当时的情境很恐怖，他咬紧牙关，不能让战友们说成是胆小鬼，坚持完成任务中突然晕倒。他醒来时，发现自己躺在野战医院里，想哭但又哭不出来。从
(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条
最近一项研究发现，海水颜色能够让飓风改变方向，也就是说，如果海水变色，飓风的移动路径也会变向。这也就意味着科学家可以根据海水的“脸色”判断哪些地方将被飓风袭击，哪些地区会幸免于难。值得关注的是，全球气候变暖可能已经让海水变色。
A、Itwaspartlyquestionedbysomeexperts.B、Itclearlyexplainedtheformationofstorms.C、Itgainedfulltrustandrespect.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体的MouseUp事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)......EndSub关

长整型常数的类型说明符为()。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

关系数据模型的三个组成部分中不包括()。

设有如下一段程序：PrivateSubCommandl_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

下列选项中不属于软件生命周期开发阶段任务的是

用二维表的形式表示实体和实体间联系的数据模型是()。

负责数据库中查询操作的数据库语言是( )。

负责数据库中查询操作的数据库语言是( )。

下列各项属于施工总承包管理模式在质量控制方面的特点的是()。

科道

下列哪些情况应剖胸探查()

急性消化道失液的病人，医嘱给予静脉补充下列液体，作为其责任护士，你考虑首先给其输入

高血压病并发脑出血的常见部位是( )

(2005年)图8-15所示电路中，换路前UC(0+)=0．2U1，UR(0-)=0，电路换路后UC(0+)和UR(0-)分别为()。

(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条

A、Itwaspartlyquestionedbysomeexperts.B、Itclearlyexplainedtheformationofstorms.C、Itgainedfulltrustandrespect.

负责数据库中查询操作的数据库语言是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

高血压病并发脑出血的常见部位是(　　　)