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

admin2019-06-04 62

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

A、 B、 C、 D、 B声明一个函数模板格式是：template其中是由一个或多个组成(如果是多个需要用逗号隔开)。其中，可以换成class，函数的声明部分和一般函数的声明部分类似，只有某些类型

A、 B、 C、 D、 B两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生，所以它们的联系是一对多联系。

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

下列叙述中，正确的选项是()。

综上所述考虑该患者最可能的诊断是治疗时首选

正确使用肾上腺皮质激素类药物治疗复发性阿弗他溃疡的方法是

下列各项中，不是转移性支出的对象有（）。

科尔伯格认为道德发展的三个水平是：_______、习俗水平、后习俗水平。

下列科技成果的雏形不是产生于二战时期的是()。

某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为()。

BilingualEducationBilingualeducationinAmericaishundredsofyearsold,hardlya"new"issue.In1837,Pennsylvanialaw