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

admin2016-11-20 63

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

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

答案B

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B

下面关于数据库三级模式结构的叙述中，正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下面是关于表单数据环境的叙述，其中错误的是()。

假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录今部打上删除标记，可以使用SQL命令()。

在VFP中，下列关于表的叙述正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

从组织视角出发，对各类绩效目标重要性价值的评判和展示的是【】

因汇率的变动对外汇持有者或需要外汇进行国际经济交往的人或企业可能带来的经济损失是指【　　】

在Windows附件中，下面叙述正确的是____________。

有关痛风的叙述正确的是

在单元格输入数字时，有时单元格显示为“#########”，产生的原因是()。

Whenteachersteachpronunciationtostudents,whichsuggestionisuseless?

在当前班级管理实践中，有两种领导方式运用得比较多，一是教学中心的领导方式，另外一种是()的领导方式。

根据皮亚杰的道德发展阶段论，9岁的儿童在道德上一般表现为对外在权威的反抗和不满，处于自律道德阶段。()

theLargeHadronsCollider

A、B、C、D、B

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

二级VF

NCRE全国计算机二级

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

执行以下命令，输出结果是()。SETEXACTOFFA=“计算机”B=“计算机等级考试”?A=B

下面关于数据库三级模式结构的叙述中，正确的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下面是关于表单数据环境的叙述，其中错误的是()。

假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录今部打上删除标记，可以使用SQL命令()。

在VFP中，下列关于表的叙述正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

从组织视角出发，对各类绩效目标重要性价值的评判和展示的是【】

因汇率的变动对外汇持有者或需要外汇进行国际经济交往的人或企业可能带来的经济损失是指【 】

在Windows附件中，下面叙述正确的是____________。

有关痛风的叙述正确的是

在单元格输入数字时，有时单元格显示为“#########”，产生的原因是()。

Whenteachersteachpronunciationtostudents,whichsuggestionisuseless?

在当前班级管理实践中，有两种领导方式运用得比较多，一是教学中心的领导方式，另外一种是()的领导方式。

根据皮亚杰的道德发展阶段论，9岁的儿童在道德上一般表现为对外在权威的反抗和不满，处于自律道德阶段。()

theLargeHadronsCollider

A、B、C、D、B

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

因汇率的变动对外汇持有者或需要外汇进行国际经济交往的人或企业可能带来的经济损失是指【　　】