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

admin2014-04-21 72

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件开发中，需求分析阶段产生的主要文档是(　　)。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件测试实施步骤的是

鵬之背，不知其幾千里也，怒而飛，()。

新生儿，女，日龄5天，食欲及精神较好，母亲在给其换尿布时发现其会阴部有血性分泌物。属于

目前我国剪力墙和简体体系的高层建筑施工用得较多的一种模板是()。

试分别叙述标准贯入试验、十字板剪切试验的实施，静力触探试验适应的土性，及它们在港口与航道工程施工中的作用。

衡量区域信贷内部风险的信贷资产质量评价指标有()。

不良贷款的种类包括（）。

()主要从哲学角度探讨与学科体系和基本假设有关的一般原理，它探讨研究的基本原则、逻辑基础、研究程序和研究方法等。

以下叙述中正确的是()。

Whatcoloraretheseflowers?

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

二级公共基础

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件开发中，需求分析阶段产生的主要文档是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下面不属于软件测试实施步骤的是

鵬之背，不知其幾千里也，怒而飛，()。

新生儿，女，日龄5天，食欲及精神较好，母亲在给其换尿布时发现其会阴部有血性分泌物。属于

目前我国剪力墙和简体体系的高层建筑施工用得较多的一种模板是()。

试分别叙述标准贯入试验、十字板剪切试验的实施，静力触探试验适应的土性，及它们在港口与航道工程施工中的作用。

衡量区域信贷内部风险的信贷资产质量评价指标有()。

不良贷款的种类包括（）。

()主要从哲学角度探讨与学科体系和基本假设有关的一般原理，它探讨研究的基本原则、逻辑基础、研究程序和研究方法等。

以下叙述中正确的是()。

Whatcoloraretheseflowers?

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。