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

admin2016-12-28 30

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/JZ50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下面不属于表单事件的是：

数据库设计过程不包括

假设数据库已经打开，要打开其中的视图myview，可使用命令：

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

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

牵引自动挡车辆与牵引手动挡车辆一样。()

足太阳膀胱经在躯干部的循行部位是

某高负荷生物滤池，处理水量15000m3/d，进、出水BOD5分别为150mg/L和20mg/L，滤池中填充滤料2700m3，单位容积填料上的生物膜量为4.2kg/m3。已知降解1kgBOD5的需氧量为1.46kg，单位质量活性污泥的需氧量为0.18kgO

以下不属于《证券业从业人员执业行为准则》规定的证券公司的从业人员特定禁止行为的是（）。

下列选项中，有关我国财政支出用于科学研究方面的情况说法正确的是()。

“灵璧一石天下奇，宝落世间何巍巍。声如青铜色如玉，秀润四时岚岗翠”，是宋代诗人()赞美安徽灵璧大理石的绝妙佳句。

甲、乙、丙三个植树小分队，已知甲队植树总数是乙、丙两队的两倍，乙、丙两队人数占总人数的，则甲队每人的平均植树量与全体植树人员平均植树量之比为：

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，人在人生实践中关于自身行为的根本指向和人生追求是()

一台微机性能的好坏，主要取决于(　　)。

TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl

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

二级公共基础

NCRE全国计算机二级

下面属于黑盒测试方法的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

下列关于线性链表的叙述中，正确的是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下面不属于表单事件的是：

数据库设计过程不包括

假设数据库已经打开，要打开其中的视图myview，可使用命令：

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

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

牵引自动挡车辆与牵引手动挡车辆一样。()

足太阳膀胱经在躯干部的循行部位是

某高负荷生物滤池，处理水量15000m3/d，进、出水BOD5分别为150mg/L和20mg/L，滤池中填充滤料2700m3，单位容积填料上的生物膜量为4.2kg/m3。已知降解1kgBOD5的需氧量为1.46kg，单位质量活性污泥的需氧量为0.18kgO

以下不属于《证券业从业人员执业行为准则》规定的证券公司的从业人员特定禁止行为的是（）。

下列选项中，有关我国财政支出用于科学研究方面的情况说法正确的是()。

“灵璧一石天下奇，宝落世间何巍巍。声如青铜色如玉，秀润四时岚岗翠”，是宋代诗人()赞美安徽灵璧大理石的绝妙佳句。

甲、乙、丙三个植树小分队，已知甲队植树总数是乙、丙两队的两倍，乙、丙两队人数占总人数的，则甲队每人的平均植树量与全体植树人员平均植树量之比为：

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。其中，人在人生实践中关于自身行为的根本指向和人生追求是()

一台微机性能的好坏，主要取决于( )。

TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

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

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

一台微机性能的好坏，主要取决于(　　)。