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

admin2010-12-17 71

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

选项 A、63
B、64
C、6
D、7

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于函数，以下选项中描述错误的是
关于下面代码，以下选项中描述正确的是deffact(n，m=1)：s=1foriinrange(1，n+1)：s*=ireturns／／mprint(fact(m=5，n=10))
使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur
一个工作人员可使用多台计算机，而一台计算机被多个人使用。则实体工作人员与实体计算机之间的联系是
关于结构化程序设计风格，以下选项中描述正确的是
使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。
所有的输出过滤流都是抽象类______的子类。

随机试题

(1)ThelibraryatWoodgrovePrimarySchoolhasbeenturnedintoa"Maker-Space".Afterregularlessonsendataround2p.m.,pu
政策目标就是有关公共组织特别是政府为了解决有关政策问题而采取的行动所要达到的（）
腺垂体分泌ACTH的细胞神经垂体分泌催产素的细胞
下列物质中升血压作用最强的是
风寒袭肺型喘证的治则是水凌心肺型喘证的治则是
甲(男)搭乘乙(女)的出租车，至偏僻处甲掏出刀子抢劫乙现金若干、手机一部。甲拔了车钥匙，并威胁乙道：“不准报警，我下车走一段路后把钥匙丢下，你自己来找。”甲下车后，乙用备用钥匙开动汽车追上甲，并用车撞甲且高声呼救。甲被撞倒爬起来再跑，乙又驱车撞甲致伤(轻伤
以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是()。
Around20yearsagoIwaslivinginYork.AlthoughIhadalotofexperienceandaMaster’sdegree,Icouldnotfinda【C1】______
儿童中心课程主张依据儿童的兴趣和动机，通过儿童的主动活动和探究获得经验，这意味着完全取消了教师的指导作用。()
具有重要方法论意义的社会形态范畴是指（）。

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于函数，以下选项中描述错误的是

关于下面代码，以下选项中描述正确的是deffact(n，m=1)：s=1foriinrange(1，n+1)：s*=ireturns／／mprint(fact(m=5，n=10))

使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur

一个工作人员可使用多台计算机，而一台计算机被多个人使用。则实体工作人员与实体计算机之间的联系是

关于结构化程序设计风格，以下选项中描述正确的是

使用turtle库绘制简单城市剪影图形，效果如下图所示。阅读程序框架，补充横线处代码。importturtleturtle．setup(800，300)turtle．penup()turtle．fd(一350)turtle．pendown()

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。

所有的输出过滤流都是抽象类______的子类。

(1)ThelibraryatWoodgrovePrimarySchoolhasbeenturnedintoa"Maker-Space".Afterregularlessonsendataround2p.m.,pu

政策目标就是有关公共组织特别是政府为了解决有关政策问题而采取的行动所要达到的（）

腺垂体分泌ACTH的细胞神经垂体分泌催产素的细胞

下列物质中升血压作用最强的是

风寒袭肺型喘证的治则是水凌心肺型喘证的治则是

以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是()。

Around20yearsagoIwaslivinginYork.AlthoughIhadalotofexperienceandaMaster’sdegree,Icouldnotfinda【C1】______

儿童中心课程主张依据儿童的兴趣和动机，通过儿童的主动活动和探究获得经验，这意味着完全取消了教师的指导作用。()

具有重要方法论意义的社会形态范畴是指（）。

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