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

admin2019-04-01 17

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Vpt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

根据下面的主程序，完成类的一种构造函数的最简单形式。#include＜iostream.h＞classbase{private:intnum;public:______;}

关于常成员函数，下列说法中错误的是

以下程序的运行结果是#include＜iostream.h＞voidsub(intx,inty,intz){z＝y－x;}voidmain(){inta,b,c;

下面的语句中错误的是

Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；

用树状结构表示实体之间联系的模型是

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:

两个或两个以上模块之间联系的紧密程度称为()。

使用输入输出操作符setw,能够控制()。

下列选项中，与实现运行时多态性无关的是

中国古代墓葬的主要特点有()。

在Excel中，可以选择一定的数据区域建立图表。当该数据区域的数据发生变化时，图表保持不变。()

A、T细胞缺陷病B、B细胞缺陷病C、联合免疫缺陷病D、吞噬细胞缺陷病E、补体缺陷病先天性胸腺发育不全属于

某工程方案设计生产能力12万吨/年，单位产品售价(不含税)510元/t，总固定成本1500万元，单位成本250元/t，并与产量成正比关系，则以产量表示的盈亏平衡点为()t。

下列选项中，适合合作学习的美术活动是()。

道德建设的核心问题，实质是()。

企业出售一项三年前取得的专利权，该专利取得时的成本是20万元，按10年摊销，出售时取得收入40万元，营业税率为5％，不考虑其他相关税费，则出售该专利影响当期的损益为（）万元。

中国古代哲学家公孙龙“白马非马”之说的错误在于割裂了()

Naturallytheyoungaremoreinclinedtonoveltythantheireldersanditisintheirspeech,asitalwayswas,thatmostofthe

Nowasinglecellphoneisabletostorealarge______ofinformationaboutanindividuallife.

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

二级C

NCRE全国计算机二级

根据下面的主程序，完成类的一种构造函数的最简单形式。#include＜iostream.h＞classbase{private:intnum;public:______;}

关于常成员函数，下列说法中错误的是

以下程序的运行结果是#include＜iostream.h＞voidsub(intx,inty,int*z){*z＝y－x;}voidmain(){inta,b,c;

下面的语句中错误的是

Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；

用树状结构表示实体之间联系的模型是

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected:voidfun(){}};classTestClass1:

两个或两个以上模块之间联系的紧密程度称为()。

使用输入输出操作符setw,能够控制()。

下列选项中，与实现运行时多态性无关的是

中国古代墓葬的主要特点有()。

在Excel中，可以选择一定的数据区域建立图表。当该数据区域的数据发生变化时，图表保持不变。()

A、T细胞缺陷病B、B细胞缺陷病C、联合免疫缺陷病D、吞噬细胞缺陷病E、补体缺陷病先天性胸腺发育不全属于

某工程方案设计生产能力12万吨/年，单位产品售价(不含税)510元/t，总固定成本1500万元，单位成本250元/t，并与产量成正比关系，则以产量表示的盈亏平衡点为()t。

下列选项中，适合合作学习的美术活动是()。

道德建设的核心问题，实质是()。

企业出售一项三年前取得的专利权，该专利取得时的成本是20万元，按10年摊销，出售时取得收入40万元，营业税率为5％，不考虑其他相关税费，则出售该专利影响当期的损益为（）万元。

中国古代哲学家公孙龙“白马非马”之说的错误在于割裂了()

Naturallytheyoungaremoreinclinedtonoveltythantheireldersanditisintheirspeech,asitalwayswas,thatmostofthe

Nowasinglecellphoneisabletostorealarge______ofinformationaboutanindividuallife.

以下程序的运行结果是#include＜iostream.h＞voidsub(intx,inty,intz){z＝y－x;}voidmain(){inta,b,c;