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

admin2010-02-13 42

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

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

答案B

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

在Internet服务中，标准端口号是指(23)。

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(14)实现的。

下列4条叙述中，有错误的一条是(5)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。【说明1】函数test_fl(intm，imn)对整数m、n进行某种运算后返回一个整数值。【c函数1】inttest_f1(intm，intn){intk；k=m>

(1)Ithaslongbeenbelievedthatthesmartphonesinourpocketsareactuallymakingusdumber;butnowthereisevidencefori

小脑幕切迹疝最有意义的临床定位体征是

建筑物抗震缝的宽度与下列哪项因素无关?[2013—099]

准备的退休基金在投资中应遵循()的原则，但是这并不意味着要放弃退休基金进行投资的收益。

周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：

《中华人民共和国农业法》中的农业指的是()。

微分方程y’tanx=ylny的通解是________．

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

Withaneighty-hourweekandlittleenjoyment,lifemusthavebeenvery______forthenineteenth-centuryfactoryworkers.

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

程序员上午基础知识考试

软考初级

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

在Internet服务中，标准端口号是指(23)。

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(14)实现的。

下列4条叙述中，有错误的一条是(5)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。【说明1】函数test_fl(intm，imn)对整数m、n进行某种运算后返回一个整数值。【c函数1】inttest_f1(intm，intn){intk；k=m>

(1)Ithaslongbeenbelievedthatthesmartphonesinourpocketsareactuallymakingusdumber;butnowthereisevidencefori

小脑幕切迹疝最有意义的临床定位体征是

建筑物抗震缝的宽度与下列哪项因素无关?[2013—099]

准备的退休基金在投资中应遵循()的原则，但是这并不意味着要放弃退休基金进行投资的收益。

周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：

《中华人民共和国农业法》中的农业指的是()。

微分方程y’tanx=ylny的通解是________．

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

Withaneighty-hourweekandlittleenjoyment,lifemusthavebeenvery______forthenineteenth-centuryfactoryworkers.

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。