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

admin2009-01-15 64

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于结构化程序设计方法的主要原则是
下面程序是关于位运算符的使用。请在程序的每条横线处填写适当的语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的位运算符。publicclassBitOperator{publi
在Java程序中，通过类的定义只能实现单重继承，但通过________的定义可以实现多重继承关系。
在Windows下，当一个应用程序窗口被最小化后，该应用程序将()。
编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。
下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp
在数据库设计中，将E-R图转换成关系数据模型的过程属于
如果局部变量与实例变量同名，如何在局部变量的作用域内引用实例变量
下列叙述中，不属于软件需求规格说明书的作用的是
若所用变量都已正确定义，以下选项中，非法的表达式是()。

随机试题

根据反垄断法律的规定，对于特定种类的可豁免垄断协议，经营者应当证明所达成协议不会严重限制相关市场的竞争，并且能够使消费者分享由此产生的利益，下列各项中，属于上述特定种类的可豁免垄断协议的有()。
学生应该从小就开始学哲学，不然的话，他们会不假思索地接受某些传统价值观，而哲学正是教会他们对这些价值观进行质疑。上述议论预先假定了下面哪些项?Ⅰ．除非学生从小就学哲学，否则他们会接受任何观点。Ⅱ．即使在很小的年龄，学生也具有理解某些哲学的概念和理论的能
要贯彻教育方针，实现教育目的，必须坚持（）。
患者，女性，56岁。右侧肺中叶肺癌，术后病理结果为低分化鳞状细胞癌。首次化疗出现过敏，改用放射性治疗。关于放射疗法的护理，错误的是
银汞合金充填操作应完成的时间范围是
城乡住户调查中的部分材料如下：小王一家有3口人，妻子小张在超市上班，儿子在本市就读小学3年级。2017年12月，小王获得工资6500元，妻子得到工资3000元及超市发放的价值500元的各类下架蔬菜，小王自住房屋折算净租金为2000元，出租第二套房屋月
已知函数f(x)=sin(ωx+)(ω＞0)的最小正周期为π，则该函数的图象()
假定美国与荷兰的利率分别为8%、10%，即期汇率为1美元等于1.6450荷兰盾，试计算美元兑荷兰盾三个月的远期汇率。
由垄断自身所产生的竞争，包括：
Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，不属于结构化程序设计方法的主要原则是

下面程序是关于位运算符的使用。请在程序的每条横线处填写适当的语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的位运算符。publicclassBitOperator{publi

在Java程序中，通过类的定义只能实现单重继承，但通过________的定义可以实现多重继承关系。

在Windows下，当一个应用程序窗口被最小化后，该应用程序将()。

编译JavaApplication源程序文件将产生相应的字节码文件，这些字节码文件的扩展名为()。

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp

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

如果局部变量与实例变量同名，如何在局部变量的作用域内引用实例变量

下列叙述中，不属于软件需求规格说明书的作用的是

若所用变量都已正确定义，以下选项中，非法的表达式是()。

根据反垄断法律的规定，对于特定种类的可豁免垄断协议，经营者应当证明所达成协议不会严重限制相关市场的竞争，并且能够使消费者分享由此产生的利益，下列各项中，属于上述特定种类的可豁免垄断协议的有()。

要贯彻教育方针，实现教育目的，必须坚持（）。

患者，女性，56岁。右侧肺中叶肺癌，术后病理结果为低分化鳞状细胞癌。首次化疗出现过敏，改用放射性治疗。关于放射疗法的护理，错误的是

银汞合金充填操作应完成的时间范围是

已知函数f(x)=sin(ωx+)(ω＞0)的最小正周期为π，则该函数的图象()

假定美国与荷兰的利率分别为8%、10%，即期汇率为1美元等于1.6450荷兰盾，试计算美元兑荷兰盾三个月的远期汇率。

由垄断自身所产生的竞争，包括：

Iheardmanyparentscomplainingthattheirteenagechildrenarerebelling,Iwishitwereso.Atyourageyououghttobegrowin

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．；importjava．awt．；imp