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

admin2009-01-15 61

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1=sEndFunction在窗体上添加一个命令按钮
InputBox函数返回值的类型为()。
设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10
在窗体Forml上放一个名为Textl的文本框和一个名为Commandl的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是(
设有如下程序：PrivateSubForm_Click()DimaAsStringa=InputBox("输入一个字符串")Fori=Len(a)To1Step-1PrintM
为了清除列表框中指定的项目，应使用的方法是(　　)。

随机试题

患者血药浓度一时间曲线出现双峰或者多峰现象可能发生在
从众与顺从的区别在于()
属于中枢神经兴奋的是
A．心悸，头痛，手指颤抖B．恶心，呕吐，血压升高C．血压下降，甚至死亡D．口腔念珠菌感染E．嗜睡，胃肠反应，肥胖
根据我国现行法律规定，女干部的退休年龄为()周岁。
行使侦查、检察、审判、监狱管理职权的司法机关的工作人员，在行使其职权的过程中，由于侵犯公民人身权，并造成其名誉权受到损害的，受害人在下列哪些情形下有权要求消除影响、恢复名誉，并要求赔礼道歉?
根据国家有关消防法规和建设工程安全生产法规，施工单位应当建立施工现场消防组织，并且至少每()组织一次演练。
甲公司为股份有限公司，2003年7月1日为新建生产车间而向商业银行借入专门借款2000万元，年利率为4%，款项已存入银行。至2003年12月31日，因建筑地面上建筑物的拆迁补偿问题尚未解决，建筑地面上原建筑物尚未开始拆迁；该项借款存入银行所获得的利息收入为
下列说法中正确的是()。Ⅰ．对有2500个记录的索引顺序表（分块表）进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到
Thelevelofdiscriminationhasvariedenormouslyinthehistoryofhumansocieties,fromgenocidewhereethnicsarekilledoff

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1=sEndFunction在窗体上添加一个命令按钮

InputBox函数返回值的类型为()。

设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

设变量x的值是845，则下面语句的输出是Printx\100+(xMod100)\10+xMod10

设有如下程序：PrivateSubForm_Click()DimaAsStringa=InputBox("输入一个字符串")Fori=Len(a)To1Step-1PrintM

为了清除列表框中指定的项目，应使用的方法是( )。

患者血药浓度一时间曲线出现双峰或者多峰现象可能发生在

从众与顺从的区别在于()

属于中枢神经兴奋的是

A．心悸，头痛，手指颤抖B．恶心，呕吐，血压升高C．血压下降，甚至死亡D．口腔念珠菌感染E．嗜睡，胃肠反应，肥胖

根据我国现行法律规定，女干部的退休年龄为()周岁。

行使侦查、检察、审判、监狱管理职权的司法机关的工作人员，在行使其职权的过程中，由于侵犯公民人身权，并造成其名誉权受到损害的，受害人在下列哪些情形下有权要求消除影响、恢复名誉，并要求赔礼道歉?

根据国家有关消防法规和建设工程安全生产法规，施工单位应当建立施工现场消防组织，并且至少每()组织一次演练。

Thelevelofdiscriminationhasvariedenormouslyinthehistoryofhumansocieties,fromgenocidewhereethnicsarekilledoff

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

为了清除列表框中指定的项目，应使用的方法是(　　)。