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

admin2010-01-10 55

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn==2To100isprime=True：k=2DoWhilek＜=n／2And_______IfnModk=0Thenis
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei
下列选项中不符合良好程序设计风格的是
设有下面的语句：PrintIIf(x>0，1，IIf(x
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是
数据库应用系统中的核心问题是
下面关于算法的叙述中，正确的是()。
以下表达式与Int(3．5)的值相同的是
有数据定义语句：Dima，bAsIntegerDimx％，YasInteger执行语句后，不是整型变量的是
窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub

随机试题

甲与某工厂订立了一份买卖汽车的合同，约定由工厂在6月底将一部行驶3万公里的卡车交付给甲，价款3万元，甲交付定金5000元，交车后15日内余款付清。合同还约定，工厂晚交车一天，扣除车款50元，甲晚交款一天，应多交车款50元；一方有其他违约情形，应向对方支付违
常用“0T”试验皮试液的浓度是
患者，男性，48岁，乙型肝炎病史10年，因乏力、低热、腹胀、少尿入院。查体：巩膜黄染，腹部膨隆，呈蛙状腹，肝肋下未及，脾肋下2指，移动性浊音阳性。该患者最可能的入院诊断为
某车祸现场，有下列伤者，应首先救治的是
隧道在开挖过程中，开挖工作面，四周()倍洞径范围内受开挖影响最大。
某项目流动资产500万元，流动负债200万元，固定资产1000万元。根据流动资金估算的资产负债表法，该项目流动资金为()万元。
下列关于评价投资项目的回收期法的说法中，不正确的是(　　)。
一项每年进行的全国性的调查表明，过去30年里上高中的高年级学生对非法药品的使用呈持续而明显的下降。要想从上面描述的调查结果得出结论，认为20岁以下的人对非法药品的使用正在下降。下列哪项，如果正确，能提供最有力的支持?
设A，B和C都是n阶矩阵，其中A，B可逆，求下列2n阶矩阵的逆矩阵．(1)(2)(3)(4)
在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20,@bchar(4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是输出100以内所有素数：PrivateSubCommand1_Click()Forn==2To100isprime=True：k=2DoWhilek＜=n／2And_______IfnModk=0Thenis

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

下列选项中不符合良好程序设计风格的是

设有下面的语句：PrintIIf(x>0，1，IIf(x

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是

数据库应用系统中的核心问题是

下面关于算法的叙述中，正确的是()。

以下表达式与Int(3．5)的值相同的是

有数据定义语句：Dima，bAsIntegerDimx％，YasInteger执行语句后，不是整型变量的是

窗体上有名称为Commandl的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSub

常用“0T”试验皮试液的浓度是

患者，男性，48岁，乙型肝炎病史10年，因乏力、低热、腹胀、少尿入院。查体：巩膜黄染，腹部膨隆，呈蛙状腹，肝肋下未及，脾肋下2指，移动性浊音阳性。该患者最可能的入院诊断为

某车祸现场，有下列伤者，应首先救治的是

隧道在开挖过程中，开挖工作面，四周()倍洞径范围内受开挖影响最大。

某项目流动资产500万元，流动负债200万元，固定资产1000万元。根据流动资金估算的资产负债表法，该项目流动资金为()万元。

下列关于评价投资项目的回收期法的说法中，不正确的是( )。

设A，B和C都是n阶矩阵，其中A，B可逆，求下列2n阶矩阵的逆矩阵．(1)(2)(3)(4)

在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20,@bchar(4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100

下列关于评价投资项目的回收期法的说法中，不正确的是(　　)。