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

admin2016-08-26 81

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列与修改表结构相关的命令是(　　)。

向student表插入一条新记录的正确SQL语句是(　　)。

以下关于关系的说法正确的是(　　)。

下面对视图的描述中错误的是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

结构化程序设计的基本原则不包括(　　)。

下面描述中不属于数据库系统特点的是

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

下列二叉树描述中，正确的是()。

哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是

该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择

下列哪些事项属于政府信息公开工作机构的具体职责()。

当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()

能够反映变量分布的统计图是()。[2016年中级真题]

甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。

2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。

古来材大难为用对于()相当于()对于忧国忧民

现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列与修改表结构相关的命令是( )。

向student表插入一条新记录的正确SQL语句是( )。

以下关于关系的说法正确的是( )。

下面对视图的描述中错误的是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

结构化程序设计的基本原则不包括( )。

下面描述中不属于数据库系统特点的是

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

下列二叉树描述中，正确的是()。

哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是

该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择

下列哪些事项属于政府信息公开工作机构的具体职责()。

当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()

能够反映变量分布的统计图是()。[2016年中级真题]

甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。

2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。

古来材大难为用对于()相当于()对于忧国忧民

现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

下列与修改表结构相关的命令是(　　)。

向student表插入一条新记录的正确SQL语句是(　　)。

以下关于关系的说法正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。