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

admin2009-02-10 42

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高：但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为。的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。　　　publicclassTestkk{　　　　publicstaticvoidmain(Stringargs[])　　　　{ints=0；　　　　
Java语言有多种实现的机制，下列()技术不属于代码安全检测。
下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}
下面是一个Apple(程序，程序的功能是在Applet显示区内画一个动态的、多维的绿色椭圆环。本题主要是通过数学方法sin()，cos()画出一个圆环。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或
ava程序与数据库的连接机制是
下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?
下列关于关系运算的叙述中正确的是
下列选项中，用于声明类的继承的关键字是()
下面程序是判断某一个是否为闰年，请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。(闰年的条件是符合下面两者之一：①能被4整除，但不能被100整除；②能被4整除，又能被100整除)。注意：不改动程序的结构，不得增行或删行。imp

随机试题

音乐游戏是孩子们喜闻乐见的一种规则游戏，其中()对音乐游戏起着指挥、促进和约束作用。
患者，女，38岁。剖宫产生育一子，产后乳房结块、红热疼痛，西医诊断为乳腺炎。因不愿使用抗生素治疗，遂求助中医。又因不便煎药，要求服用中成药，医师处以乳癖消胶囊。乳癖消胶囊的功能是
屋面工程的细部构造根据分项工程的内容，应()进行检查。
浇筑现浇楼盖的混凝土，主梁跨度为6m，次梁跨度为5m，沿次梁方向浇筑混凝土时，()是施工缝的合理位置。
下列项目中，可通过“周转材料”科目核算的有（　　）。
甲公司以300万元的价格对外转让一项专利权该项专利权系甲公司以560万元的价格购入．购人时该专利权预计使用年限为10年，法律规定的有效使用年限为15年转让时该专利权已使用6年转让该专利权应交的营业税为35万元，假定不考虑其他相关税费该专利权未计提减值准备甲
如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准，那么该学生处于道德发展的()。
公安专业工作主要包括刑事司法工作、治安行政管理工作、保卫工作和警卫工作等。()
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
以下叙述不正确的是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。 publicclassTestkk{ publicstaticvoidmain(Stringargs[]) {ints=0；

Java语言有多种实现的机制，下列()技术不属于代码安全检测。

下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320

下列是一个类的定义程序段，请补充完整。 publicclassMyClass{ intx，y； MyClass(inti，【】){ x=i；y=j； } }

ava程序与数据库的连接机制是

下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?

下列关于关系运算的叙述中正确的是

下列选项中，用于声明类的继承的关键字是()

音乐游戏是孩子们喜闻乐见的一种规则游戏，其中()对音乐游戏起着指挥、促进和约束作用。

患者，女，38岁。剖宫产生育一子，产后乳房结块、红热疼痛，西医诊断为乳腺炎。因不愿使用抗生素治疗，遂求助中医。又因不便煎药，要求服用中成药，医师处以乳癖消胶囊。乳癖消胶囊的功能是

屋面工程的细部构造根据分项工程的内容，应()进行检查。

浇筑现浇楼盖的混凝土，主梁跨度为6m，次梁跨度为5m，沿次梁方向浇筑混凝土时，()是施工缝的合理位置。

下列项目中，可通过“周转材料”科目核算的有（ ）。

如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准，那么该学生处于道德发展的()。

公安专业工作主要包括刑事司法工作、治安行政管理工作、保卫工作和警卫工作等。()

以下叙述不正确的是______。

下列是一个Java应用程序，填空使它的功能是计算s=1+2+3+4+…+100。　　　publicclassTestkk{　　　　publicstaticvoidmain(Stringargs[])　　　　{ints=0；　　　　

下列是一个类的定义程序段，请补充完整。　　　publicclassMyClass{　　　intx，y；　　　MyClass(inti，【】){　　　　　x=i；y=j；　　　　}　　　}

下列项目中，可通过“周转材料”科目核算的有（　　）。