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

admin2012-12-13 58

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在Python语言中，不属于组合数据类型的是()。
关于Python全局变量和局部变量，以下选项描述错误的是()。
S=’1234567890’，以下表示’1234’的选项是()。
下列叙述中正确的是()。
下列关于Python运算符的使用描述正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
以下属于Python中导入语句的是()。
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。
数据元素之间______的整体称为逻辑结构。
Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

随机试题

工作路径就是默认的（）位置。
患者，深秋患痢，病1周不愈，痢下赤白黏冻，白多赤少，或纯为白冻，伴有腹痛，里急后重，脘闷纳呆，头身困重，苔白腻，脉濡滑。方选
下列说法中，错误的是()。
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc
能将高级语言编写的源程序转换成目标程序的是______。
WhenJanebegantotakeswimminglessons,hermain______wasthefearofwater.
AlthoughIspoketoheraboutthematterseveraltimes,shetooklittle________ofwhatIsaid.
It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomething
Thedifferencebetweenaliquidandagasisobvious【66】theconditionsoftemperatureandpressurecommonlyfoundatthesurface
Whydomenbelievethattheyarebetterandclevererthanwomen?Because______.Whatcouldwomendoaftertheinventionofth

最新回复(0)

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

二级Java

NCRE全国计算机二级

在Python语言中，不属于组合数据类型的是()。

关于Python全局变量和局部变量，以下选项描述错误的是()。

S=’1234567890’，以下表示’1234’的选项是()。

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

下列关于Python运算符的使用描述正确的是()。

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

以下属于Python中导入语句的是()。

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上______语句。

数据元素之间______的整体称为逻辑结构。

Java设计有______功能，这不仅防止了内存地址计算出错的问题，也省去了编程时对内存进行分配的烦恼。

工作路径就是默认的（）位置。

患者，深秋患痢，病1周不愈，痢下赤白黏冻，白多赤少，或纯为白冻，伴有腹痛，里急后重，脘闷纳呆，头身困重，苔白腻，脉濡滑。方选

下列说法中，错误的是()。

Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc

能将高级语言编写的源程序转换成目标程序的是______。

WhenJanebegantotakeswimminglessons,hermain______wasthefearofwater.

AlthoughIspoketoheraboutthematterseveraltimes,shetooklittle________ofwhatIsaid.

It’ssaidthemostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringsomething

Thedifferencebetweenaliquidandagasisobvious【66】theconditionsoftemperatureandpressurecommonlyfoundatthesurface

Whydomenbelievethattheyarebetterandclevererthanwomen?Because______.Whatcouldwomendoaftertheinventionofth

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