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

admin2012-12-13 46

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
在软件开发中，需求分析阶段产生的主要文档是()。
获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____
以下不能创建一个字典的语句是()。
以下关于Python的复数类型的描述中。错误的是()。
下列叙述中正确的是()。
下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息
．catch子句都带一个参数，该参数是某个异常的类及其变量名(该陔异常对象的指针)，catch用该参数去与抛出异常对象的类进行__________。
按照流的方向来分，I/O流包括输入流和【】。

随机试题

销售者的产品质量义务主要有
下列何方治疗支饮
超声造影延迟相是指静脉注射造影剂后，一些造影剂有实质吸收现象，它们在肝内存在的时间是
小儿平衡、精细动作、粗大运动的协调发展基本成熟是在
男，56岁的心房颤动患者，突然发生命名物困难。两周来共发生过5次，每次持续2～15秒。查体无神经系统异常。脑CT无异常。可能的诊断是
景区景点导游是导游服务的一个重要组成部分，包括()及名人故居等地的导游服务。
某县规划建设一座大型化工厂，当地居民担心污染问题，多次联系本选区的县人民代表大会代表刘某，希望向其反映问题。刘某均以工作忙为由予以推托，居民对此深为不满。事后，55位选民(其中有4人不属于刘某所在选区选民)联名向县人民代表大会常务委员会递交了罢免刘某代表职
下面是关于PC机中CPU的I/O地址空间的叙述，其中错误的是(　　　)。
Whichofthesemedicalprofessions,onaverage,earnstheleast?
Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth

最新回复(0)

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

二级Java

NCRE全国计算机二级

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

在软件开发中，需求分析阶段产生的主要文档是()。

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(_____(1)_____)print(____

以下不能创建一个字典的语句是()。

以下关于Python的复数类型的描述中。错误的是()。

下列叙述中正确的是()。

下面属于applet的安全限制的项有______。①applet不能运行任何本地可运行程序②禁止加载本地库或方法③禁止读、写本地计算机的文件系统④禁止向提供applet之外的任何主机建立网络连接⑤不能读取所有系统信息

．catch子句都带一个参数，该参数是某个异常的类及其变量名(该陔异常对象的指针)，catch用该参数去与抛出异常对象的类进行__________。

按照流的方向来分，I/O流包括输入流和【】。

销售者的产品质量义务主要有

下列何方治疗支饮

超声造影延迟相是指静脉注射造影剂后，一些造影剂有实质吸收现象，它们在肝内存在的时间是

小儿平衡、精细动作、粗大运动的协调发展基本成熟是在

男，56岁的心房颤动患者，突然发生命名物困难。两周来共发生过5次，每次持续2～15秒。查体无神经系统异常。脑CT无异常。可能的诊断是

景区景点导游是导游服务的一个重要组成部分，包括()及名人故居等地的导游服务。

下面是关于PC机中CPU的I/O地址空间的叙述，其中错误的是( )。

Whichofthesemedicalprofessions,onaverage,earnstheleast?

Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth

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

获得用户输入的一个字符串，将字符串逆序输出，同时紧接着输出字符串的个数，请完善PY102．PY中代码。试题程序：#请完善如下代码s=input()print(___(1)_)print(__

下面是关于PC机中CPU的I/O地址空间的叙述，其中错误的是(　　　)。