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

admin2019-06-04 49

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理

A、 B、 C、 D、 D在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，s，T的结果可知关系T是由关系R和s进行自然连接

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){

下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt

有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){

以下关于数据的逻辑结构的叙述中，不正确的是()。

软件调试的目的是()。

下列哪项最能代表产程进展情况

大咯血窒息患者体位引流取

驱肠虫药阿苯达唑的化学结构中具有的母核是

不属于常用的进度比较方法的是()。

按预算定额顺序或施工的先后顺序，逐一进行审查的方法是()

影响学习迁移的认知结构变量有()。

以内省法作为主要研究手段的心理学派是()

Whatdoes"commonsense"(Para.3,firstsentence)referto?WhatisTRUEaccordingtothepassage?

LisaFryandPaulaTurnergrewupacrossthestreetfromeachotherinTwinFalls.Theynever(1)______theirfriendshipwouldla

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp