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

admin2019-04-01 18

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有charstr[80]；以下不能将输入数据first\nsecond\n＜CR＞读取到数组str中的语句是

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

若执行下面的程序时，从键盘上输入5和2，则输出结果是#include＜iostream.h＞voidmain(){inta,b,k;cin＞＞a＞＞b;k＝a;if(a＜b

下面对静态数据成员的描述中，正确的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：pr

深度为6的满二叉树中，度为2的结点个数为()。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()

通过招投标方式订立建设工程合同，一般要经过()

______yourcomingtoseeme,Iwouldhavebeenverylonely.

小王17岁,初中毕业后种田为生,现欲将其承包的土地转包给他人,但是,他未满18周岁,不能独立签订这种重大的合同。()

亚急性细菌性心内膜炎的赘生物中，下列哪一项是不正确的

如果中央银行采取扩张的货币政策，可以()。

下列资产中，属于非货币性资产的有()。

下列不属于间接融资工具的是()。

的荷塘上面，弥望的是田田的叶子。叶子出水很高，像亭亭的舞女的裙。层层的叶子中间，零星地点缀着些白花，有袅娜地开着的，有羞涩地打着朵儿的；正如一粒粒的，又如碧天里的，又如刚出浴的。填入画横线部分

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“f]rest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置

Thedevelopmentofnationaleconomydependstoagreatextentonscienceandtechnology.