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

admin2020-07-30 33

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。例如，若二维数组中的值为：1357929994699

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输

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

下列字符串中不能作为C++标识符使用的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

CH系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

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

软件调试的目的是()。

微电极测井是在普通电位率测井的基础上发展起来的一种测井方法。()

电子传递链中与磷酸化偶联的部位是

心电图运动试验阳性是指心肌负荷增加后出现（）。

反应一个测验工具的正确性是指该测验的

我国最早发明了雕版印刷术，世界上现存最早的雕版印刷品是()。

下面程序段的输出结果是______。char*s="12345";s+=2；cout＜＜s；

Itisrareopportunityforustolookaroundthenaturalhistorymuseumhavingaunique_______ofspecimens.

Marydidnothingbut______thewholetimeshewasthere．

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

二级C

NCRE全国计算机二级

请编写函数fun，该函数的功能是：求出二维数组周边元素之和，作为函数值返回。例如，若二维数组中的值为：1357929994699

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

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

下列字符串中不能作为C++标识符使用的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

CH系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

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

软件调试的目的是()。

微电极测井是在普通电位率测井的基础上发展起来的一种测井方法。()

电子传递链中与磷酸化偶联的部位是

心电图运动试验阳性是指心肌负荷增加后出现（）。

反应一个测验工具的正确性是指该测验的

我国最早发明了雕版印刷术，世界上现存最早的雕版印刷品是()。

下面程序段的输出结果是______。char*s="12345";s+=2；cout＜＜s；

Itisrareopportunityforustolookaroundthenaturalhistorymuseumhavingaunique_______ofspecimens.

Marydidnothingbut______thewholetimeshewasthere．

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输