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

admin2015-12-21 33

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下描述中正确的是：

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

下列的程序段中y的计算结果为76543的是(　　)

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

对于循环队列，下列叙述中正确的是()。

电焊变压器应具有陡降的外特性。()

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

人工肛门术后护理措施不正确的是

联合国国际法院是根据《联合国宪章》成立的。作为联合国的司法机关，它是当今最普遍、最重要的国际司法机构。下列哪些情况国际法院得行使管辖权?()

为了减小钢筋混凝土受弯构件的裂缝宽度，下列措施中错误的是()。

基金管理公司在设置业务体系和组织构架时应体现的原则有()。Ⅰ．相互制约原则Ⅱ．适时性原则Ⅲ．专业性原则Ⅳ．授权清晰原则

会议纪要的内容包括()。

目标管理法的优点包括()

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

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

二级公共基础

NCRE全国计算机二级

以下描述中正确的是：

在VisualFoxPro中，宏替换可以从变量中替换出( )。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

下列的程序段中y的计算结果为76543的是( )

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

层次型、网状型和关系型数据库划分原则是( )。

对于循环队列，下列叙述中正确的是()。

电焊变压器应具有陡降的外特性。()

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

人工肛门术后护理措施不正确的是

联合国国际法院是根据《联合国宪章》成立的。作为联合国的司法机关，它是当今最普遍、最重要的国际司法机构。下列哪些情况国际法院得行使管辖权?()

为了减小钢筋混凝土受弯构件的裂缝宽度，下列措施中错误的是()。

基金管理公司在设置业务体系和组织构架时应体现的原则有()。Ⅰ．相互制约原则Ⅱ．适时性原则Ⅲ．专业性原则Ⅳ．授权清晰原则

会议纪要的内容包括()。

目标管理法的优点包括()

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

下列的程序段中y的计算结果为76543的是(　　)

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。