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

admin2017-06-20 34

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

以下描述中正确的是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

在软件生产过程中，需求信息的来源是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

牙周病一级预防的确切内容是

下列监理工程师的权利和义务中，属于监理工程师义务的是()。

评价企业短期偿债能力强弱最可信的指标是()。

下列关于四大天王的概述正确的是()

已知直线与抛物线y2=6x相交，两交点的坐标分别为A(x1，y1)、B(x2，y2)，且直线经过抛物线的焦点，若x1+x2=5，则|AB|=()．

毛泽东第一次提出“新民主主义革命”这一概念的著作是

在窗体上画两个名称分别为Text1、Texte2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger，nAsInteger

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

二级公共基础

NCRE全国计算机二级

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

以下描述中正确的是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

在软件生产过程中，需求信息的来源是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

牙周病一级预防的确切内容是

下列监理工程师的权利和义务中，属于监理工程师义务的是()。

评价企业短期偿债能力强弱最可信的指标是()。

下列关于四大天王的概述正确的是()

已知直线与抛物线y2=6x相交，两交点的坐标分别为A(x1，y1)、B(x2，y2)，且直线经过抛物线的焦点，若x1+x2=5，则|AB|=()．

毛泽东第一次提出“新民主主义革命”这一概念的著作是

在窗体上画两个名称分别为Text1、Texte2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger，nAsInteger

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。