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

admin2019-04-01 35

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

完成下列类的构造函数，初始化语句为______。#include＜iostream.h＞classTest{private:intx,y;public:voidTest(int

串的长度是

下列for语句的循环次数为_____。for(inta＝0,b＝1;b&&a＜5;a＋＋);

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

树中度为零的结点称为______。

下列字符串中可以用作C++标识符的是

下列关于运算符函数的叙述中，错误的是

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以作为主关键字的是______。

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a

Marthafeltthatshereallydidnot______tobegivensuchagreathonor.

Intheworld,socceroffootballisthemostpopularsport.ThisisbecausemanycountrieshavewonderfulteamsfortheWorldCu

A、阿卡波糖B、氯磺丙脲C、优降糖D、吡格列酮E、二甲双胍哪种药物于进餐开始时服用，以延缓来源于食物的碳水化合物的吸收（）

(2013)用水银比压计测量管中的水流，测得过流断面中点A流速u=2m／s，如图3．1-6所示，试确定比压计的读数△h。()

对于更换新账的，应在新账中注明结转字样，并将上年余额计入“余额”栏内；此外，新旧账有关账户之间转记余额，要编制记账凭证。()

幼儿最早出现的记忆是__________。

一台交换机具有12个10/100Mbps电端口和2个1000Mpbs光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）。

假设有两个数据表R、S，分别存放的是总分达到录取分数线的学生名单和单科成绩未达到及格线的学生名单。当学校的录取条件是总分达到录取线且要求每科都及格，试问该对其作什么运算，才能得到满足录取条件的学生名单?