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

admin2010-01-10 47

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox("输入："))SelectCasexCase"A"To"C"Print"考核通过!"Case"D"Print"考核不通过!"Ca
为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
如下关于变体类型变量的叙述中，错误的是
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
算法的空间复杂度是指()。

随机试题

3PE防腐工艺流程顺序正确的是()。
下面哪个不符合湿疮的范畴：
DSA采集时机及帧率选择原则，正确的是
某隧道二次衬砌为厚度40cm的C25模筑混凝土。承包人施工中存在泵送混凝土水灰比偏大；局部欠挖超过限值未凿除；模板移动部分钢筋保护层厚度不足等因素，造成其中一段衬砌完工后顶部、侧墙均出现环向裂缝，局部地段有斜向裂缝，严重者出现纵、环向贯通裂缝，形成网状开裂
宏远海运公司为加强对风险损失事件的管理，与甲银行签订协议，规定在一定期间内，如果宏远海运公司由于台风等自然灾害遭受重大损失．可从甲银行取得贷款，并为此按约定的期间向甲银行缴纳权力费。宏远海运公司管理损失事件的方法称为()。
2012年7月10日，甲与乙订立买卖合同，以500万元的价格向乙购买一套精装修住房。当日，甲支付了40万元定金，乙将房屋交付给甲。双方约定，甲应于8月1日前付清余款，乙应在收到余款后两日内办理房屋过户手续。7月15日，当地突降特大暴雨，该房屋被淹没，损失额
25岁的小新因吸食冰毒成瘾被责令社区戒毒，成为社会工作者小林的服务对象。小林通过评估发现，小新“溜冰”是为了“助兴”，他身边很多朋友也这样，小新没有什么改变动机，持续吸毒的可能性较大。对此，小林拟运用激发小新内在动机改变的方法为小新进行个案辅导，以帮助其戒
已知x=-73，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
A、They’dhavetogetpermission.B、Jackwouldn’tlikeit.C、Shethinksitmightwork.D、Theotherassistantsshouldbeconsulted

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有如下一段程序：PrivateSubCommand1_Click()x=UCase(InputBox("输入："))SelectCasexCase"A"To"C"Print"考核通过!"Case"D"Print"考核不通过!"Ca

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

如下关于变体类型变量的叙述中，错误的是

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

算法的空间复杂度是指()。

3PE防腐工艺流程顺序正确的是()。

下面哪个不符合湿疮的范畴：

DSA采集时机及帧率选择原则，正确的是

已知x=-73，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。

Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______

A、They’dhavetogetpermission.B、Jackwouldn’tlikeit.C、Shethinksitmightwork.D、Theotherassistantsshouldbeconsulted