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

admin2009-02-15 67

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下说法中正确的是()。
下面控件中，没有Caption属性的是()。
如果要将一个窗体从内存中清除，应使用的语句是()。
下列关于控件数组的叙述中，正确的是()。
支持子程序调用的数据结构是
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是
如图所示，在列表框List1中已经有若干人的简单信息，运行时在Text1文本框(即“查找对象”右边的文本框)中输入一个姓或姓名，单击“查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹配
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
C语言运算对象必须是整型的运算符是______。
若有运算符＜＜，sizeof，^，&=，则它们按优先级由高至低的正确排列次序是()。

随机试题

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？
继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）
与地方居民直接发生关系的地方政府称为()
患儿女性，2岁，因“发热5天，伴皮疹3天”入院。患儿于5天前出现发热，最高体温39.7℃，偶有咳嗽，当地给予感冒药、退热药和抗生素治疗未见明显效果，3天前躯干部出现红色皮疹，无头痛、呕吐、腹泻等。体格检查：体温38.9℃，脉搏120次／min，呼吸40次／
一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。
背景某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同，施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准，发包人同意将新闸门的制作及安装由分包单位承担。合同约定：(1)当实际完成工程量超过工程量清单估算工程量
某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。
测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节
TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.
Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下说法中正确的是()。

下面控件中，没有Caption属性的是()。

如果要将一个窗体从内存中清除，应使用的语句是()。

下列关于控件数组的叙述中，正确的是()。

支持子程序调用的数据结构是

为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

C语言运算对象必须是整型的运算符是______。

若有运算符＜＜，sizeof，^，&=，则它们按优先级由高至低的正确排列次序是()。

法律、法规授权的组织进行行政处罚的法律后果由以下哪个机关承担？

继电保护和自动装置屏的前后，必须有明显的同一名称标志及标称符号，目的是防止工作时走错间隔或误拆、动设备，造成保护在运行中误动作。（）

与地方居民直接发生关系的地方政府称为()

一密闭容器中，有A、B、C三种气体建立了化学平衡，它们的反应是A(g)+B(g)→c(g)，相同温度下，体积缩小2／3，则平衡常数为原来的()。

某有限责任公司由甲、乙、丙、丁四人出资设立，其中甲出资10万元、乙出资20万元、丙出资60万元、丁出资10万元。当股东会对与其他公司合并的议案表决时，下列情形不能通过的有()。

测试与排错是相互联系而性质不同的两类活动，下列哪些是排错所应具有的特征?Ⅰ．证实程序有错误Ⅱ．修改程序错误Ⅲ．忽视对象细节Ⅳ．了解对象细节

TheWTOleadershadbeenurgedsomecountriestomakenecessaryconcessiontopromotetheirmutualnegotiations.

Observationsofsocialplayinseveralspeciesofmammalsindicatethatindividualsoftendepartfromtheusualsocialconventio