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

admin2020-07-30 59

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

下列选项中不属于结构化程序设计原则的是()。

软件详细设计产生的图如下：该图是()。

按照“后进先出”原则组织数据的数据结构是()。

下列选项可以做C++标识符的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

我国是抗生素应用及滥用形势较严峻的国家。国家卫生主管部门多次开展专项整治行动，并出台多款规范用药指南与准则。下列情形中，属于抗菌药物联合应用的适应证范畴的是()。

A．百会B．大椎C．哑门D．至阳E．上星善于治疗暴喑、舌强不语的腧穴是

交通运输行业的公路水运工程试验检测活动的监督管理者是()。

建设工程施工合同履行过程中，不应由发包人完成的工作是(　　)。

常用的授权形式中，()信贷授权可授予总部授信业务审批部门及其派出机构、分支机构负责人或独立授信审批人等。

甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”．乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?

What’sthepurposeoftheannouncement?

Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewiththeotherpeople.Agreatdealof

Onnoaccount______everleavethebabyathomealone.

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

有如下程序：#includeusingnamespacestd；inti=1；classFun{public：staticinti；intvalue(){returni-

下列选项中不属于结构化程序设计原则的是()。

软件详细设计产生的图如下：该图是()。

按照“后进先出”原则组织数据的数据结构是()。

下列选项可以做C++标识符的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

我国是抗生素应用及滥用形势较严峻的国家。国家卫生主管部门多次开展专项整治行动，并出台多款规范用药指南与准则。下列情形中，属于抗菌药物联合应用的适应证范畴的是()。

A．百会B．大椎C．哑门D．至阳E．上星善于治疗暴喑、舌强不语的腧穴是

交通运输行业的公路水运工程试验检测活动的监督管理者是()。

建设工程施工合同履行过程中，不应由发包人完成的工作是( )。

常用的授权形式中，()信贷授权可授予总部授信业务审批部门及其派出机构、分支机构负责人或独立授信审批人等。

甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”．乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?

What’sthepurposeoftheannouncement?

Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewiththeotherpeople.Agreatdealof

Onnoaccount______everleavethebabyathomealone.

建设工程施工合同履行过程中，不应由发包人完成的工作是(　　)。