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

admin2013-10-28 56

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若设计一个窗体带有两套显示页眉和页脚，一套用于输入订单，一套用于打印，这体现的是窗体设计目的中的()。

用于显示消息框的宏命令是()。

一般情况下，使用()建立表结构，要详细说明每个字段的字段名和所使用的数据类型。

以下关于查询的叙述中正确的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为______。

Access提供了6种类型的窗体，分别是【】、表格式窗体、【】、主/子窗体、图标窗体和数据透视表窗体。

目前比较流行的报表有4种，它们是纵栏式报表、表格式报表【】和标签报表。

在计算机中，算法是指

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】.

算法的空间复杂度是指______。

公务员年度考核被确定为基本称职等次的，应给予()

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

下列配伍方式合理的是()。

在项目团队的发展过程中，团队最好状态的时期是()。

按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。

雨过天晴后产生的“鬼火”属于化学反应中的()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

______werereportedbytheweatherstationinChicago.