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

admin2019-06-04 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

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

算法的时间复杂度是指()。

软件调试的目的是()。

作为一种无条件支付命令，支票的种类包括()

估价原则可以使不同的估价师对估价的基本前提具有一致性，对同一估价对象在同一估价目的、同一估价时点下的评估价值趋于相同或近似。()

对于室温下定体摩尔热容CV,m为5R／2的理想气体，在等压膨胀的情况下，系统对外所做的功与从外界吸收的热量之比W／Q等于()。

根据《中华人民共和国环境影响评价法》，以下属于环境影响评价内容的是()。

中国银行业协会是我国的银行业自律组织，主管单位为国务院。()

下列出口货物完税价格确定方法中，符合关税法规定的有()。

马克思主义认识论和唯心主义认识论的区别在于是否承认()。

根据公文的要求，“云政办发[2008]015号”，此发文字号存在的问题是()。

从化学角度分析，生活中的下列做法不正确的是：

唐朝的法律形式中，规定中央政府内部各机构关于行政管理、行政程序及具体办事规则，具有行政法规性质的法律形式是()