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

admin2012-03-21 87

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

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

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则继续进行比较。以此类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

在结构化程序设计中，模块划分的原则是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。以下选项中属于应用软件的是

以下选项中，不是Python文件打开的合法模式组合是

获得用户输入的一个字符串，统计中文字符的个数。基本中文字符的Unicode编码范围是：4E00～9FA5。请完善代码。s=input(’’请输入：’’)count=0for①ins：if②：count+=1print(count)

关于字符串的join方法，描述错误的是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

按运算符操作数的数目划分，运算符的类型是【】元运算符。

A．口腔黏膜苍白色，以唇、舌、龈明显B．口腔黏膜大面积糜烂C．口腔黏膜苍白，并可出现瘀点、瘀斑或血肿D．全口黏膜充血发红，浅表溃疡E．舌背黏膜广泛发红，呈鲜牛肉色再生障碍性贫血的口腔表现为()

非全日制用工双方当事人()。

下列选项中，不属于资产负债表项目的是()。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger，a(1To100)AsIntegerDim

StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma

Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofearth

HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhisa

Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______onthep

Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

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

二级Java

NCRE全国计算机二级

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

在结构化程序设计中，模块划分的原则是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。以下选项中属于应用软件的是

以下选项中，不是Python文件打开的合法模式组合是

获得用户输入的一个字符串，统计中文字符的个数。基本中文字符的Unicode编码范围是：4E00～9FA5。请完善代码。s=input(’’请输入：’’)count=0for①ins：if②：count+=1print(count)

关于字符串的join方法，描述错误的是

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

按运算符操作数的数目划分，运算符的类型是【】元运算符。

A．口腔黏膜苍白色，以唇、舌、龈明显B．口腔黏膜大面积糜烂C．口腔黏膜苍白，并可出现瘀点、瘀斑或血肿D．全口黏膜充血发红，浅表溃疡E．舌背黏膜广泛发红，呈鲜牛肉色再生障碍性贫血的口腔表现为()

非全日制用工双方当事人()。

下列选项中，不属于资产负债表项目的是()。

以下程序的功能是产生100个0～99的随机整数，并统计个位上的数字分别是1，2，3，4，5，6，7，8，9，0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger，a(1To100)AsIntegerDim

StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma

Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofearth

HowExerciseCouldLeadtoaBetterBrainA)Thevalueofmental-traininggamesmaybespeculative,asDanHurleywritesinhisa

Ifyouareayoungcollegestudent,mostofyourconcernsaboutyourhealthandhappinessinlifeareprobably【B1】______onthep

Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofearth