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

admin2009-01-19 52

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

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

答案2

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。

下列有关类成员的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

宏组是由下列哪一项组成的()。

在我国经济发展过程中，既可以发挥市场经济的优势，又可以发挥社会主义制度的优越性，在处理市场机制和宏观调控、当前发展和长远发展、效率和公平等关系方面，能够比西方国家做得更好和更有成效。这是因为（　　　）

安静时K+由膜内向膜外移动是通过

会计的主要计量单位是()。

下列关于衍生工具的论述中，正确的是()。

对个性相对稳定性原则的理解正确的是()。

搞阴谋诡计的人不被人信任，所以正直的人不搞阴谋诡计。得出以上结论必需的前提条件是()。

自行车：传送带

MedicineDirectionsTaketwotabletswithwarmwater,followedbyonetableteveryeighthours,asrequired.Formaximumnig

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

A、ThedifferencebetweenwrittenEnglishandspokenEnglish.B、Theimportanceoflanguageininterpersonalcommunication.C、The

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

二级Access

NCRE全国计算机二级

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“．Ilovethisgame”时，str中的字符串是()。

下列有关类成员的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列选项中，错误的C++表达式是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

宏组是由下列哪一项组成的()。

在我国经济发展过程中，既可以发挥市场经济的优势，又可以发挥社会主义制度的优越性，在处理市场机制和宏观调控、当前发展和长远发展、效率和公平等关系方面，能够比西方国家做得更好和更有成效。这是因为（ ）

安静时K+由膜内向膜外移动是通过

会计的主要计量单位是()。

下列关于衍生工具的论述中，正确的是()。

对个性相对稳定性原则的理解正确的是()。

搞阴谋诡计的人不被人信任，所以正直的人不搞阴谋诡计。得出以上结论必需的前提条件是()。

自行车：传送带

MedicineDirectionsTaketwotabletswithwarmwater,followedbyonetableteveryeighthours,asrequired.Formaximumnig

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

A、ThedifferencebetweenwrittenEnglishandspokenEnglish.B、Theimportanceoflanguageininterpersonalcommunication.C、The

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。