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

admin2016-08-26 53

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件测试的目的是(　　)。

下列叙述中正确的是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

下列链表中，其逻辑结构属于非线性结构的是

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对下列二叉树进行前序遍历的结果为()。

患者，男。术中大量出血需要紧急输血。供受者血液交叉配型的方法为

根据《建设工程施工劳务分包合同(示范文本)》的规定，下列分别属于承包人和分包人的义务是()。

洞口土体的加固方法中，()特别适用于大断面盾构施工和地下水压高的场合。

出口日期栏应填()。经营单位栏应填()。

下列房产中，属于房产税征税范围，需要缴纳房产税的有()。

利率水平对个人理财的影响主要包括()。

金融企业接受社会监督的主要方式包括()。

某卷烟厂2016年6月收购烟叶生产卷烟，收购凭证上注明价款50万元，并向烟叶生产者支付了收购价款10％的价外补贴。已知，烟叶税的税率为20％。根据烟叶税法律制度的规定，该卷烟厂6月份应缴纳烟叶税()万元。

测试过程中的所有度量都是对______进行跟踪的结果。

下列关于类模板的模板参数的叙述中，错误的是()。

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

二级公共基础

NCRE全国计算机二级

软件测试的目的是( )。

下列叙述中正确的是

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

下列链表中，其逻辑结构属于非线性结构的是

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对下列二叉树进行前序遍历的结果为()。

患者，男。术中大量出血需要紧急输血。供受者血液交叉配型的方法为

根据《建设工程施工劳务分包合同(示范文本)》的规定，下列分别属于承包人和分包人的义务是()。

洞口土体的加固方法中，()特别适用于大断面盾构施工和地下水压高的场合。

出口日期栏应填()。经营单位栏应填()。

下列房产中，属于房产税征税范围，需要缴纳房产税的有()。

利率水平对个人理财的影响主要包括()。

金融企业接受社会监督的主要方式包括()。

某卷烟厂2016年6月收购烟叶生产卷烟，收购凭证上注明价款50万元，并向烟叶生产者支付了收购价款10％的价外补贴。已知，烟叶税的税率为20％。根据烟叶税法律制度的规定，该卷烟厂6月份应缴纳烟叶税()万元。

测试过程中的所有度量都是对______进行跟踪的结果。

下列关于类模板的模板参数的叙述中，错误的是()。

软件测试的目的是(　　)。

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