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

admin2020-07-30 55

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

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

在软件开发中，需求分析阶段可以使用的工具是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／3的下

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream

下面不属于需求分析阶段任务的是()。

下列符号中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

下列因素与本例发生腹泻有关，除了[假设信息]若测得血浆HCO3为8mmol/L，有何诊断意义?应先用哪种溶液

下列不是急性白血病的临床特征的是

居住区绿地率是指()比值。

方程y’six=ylny满足定值条件y()=e的特解是：

甲上市公司董事会成员有11人，根据公司章程的规定，就与股东乙公司签订合同事宜召开临时董事会会议，其中王董事是股东乙公司的副董事长。下列各项中，表述正确的是()。

操作系统的功能主要可划分为5大管理，分别是___、、_、_和__________。

《义务教育数学课程标准(2011年版)》提出，通过义务教育阶段的数学学习，学生能养成良好的学习习惯。良好的学习习惯主要是指认真勤奋、独立思考、合作交流和()。

【B1】【B10】

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

二级C

NCRE全国计算机二级

下列给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：部分

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

在软件开发中，需求分析阶段可以使用的工具是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream

下面不属于需求分析阶段任务的是()。

下列符号中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

下列因素与本例发生腹泻有关，除了[假设信息]若测得血浆HCO3为8mmol/L，有何诊断意义?应先用哪种溶液

下列不是急性白血病的临床特征的是

居住区绿地率是指()比值。

方程y’six=ylny满足定值条件y()=e的特解是：

甲上市公司董事会成员有11人，根据公司章程的规定，就与股东乙公司签订合同事宜召开临时董事会会议，其中王董事是股东乙公司的副董事长。下列各项中，表述正确的是()。

操作系统的功能主要可划分为5大管理，分别是___________、______________、_____________、___________和______________。

《义务教育数学课程标准(2011年版)》提出，通过义务教育阶段的数学学习，学生能养成良好的学习习惯。良好的学习习惯主要是指认真勤奋、独立思考、合作交流和()。

【B1】【B10】

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream

操作系统的功能主要可划分为5大管理，分别是___、、_、_和__________。