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

admin2009-01-19 54

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是(　　)。

下列关于类模板的模板参数的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

结构化程序设计中，下面对goto语句使用描述正确的是

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

课外校外教育是指——以外，对学生实施的有计划、有目的、有组织的教育活动。()

对于新建的城市生活垃圾填埋场，为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间，需要确定渗滤液()。

为了达到蛋白质每日75g的推荐摄入量，老年人每天应摄入充足的猪肉。()

李时珍

求x[1+yf(x2+y2)]dxdy，其中D是由y=x3，y=1，x=一1所围成的区域，f(x，y)是连续函数．

有两个关系R和S如下图所示：则由关系R得到关系S的运算是

Questions29-40•Readtheintroductionbelowaboutacompanytrainingprogramme.•Choosethecorrectwordtofilleachg

A、Consultotherinsurancecompanies.B、Buythestudenthealthinsurance.C、Gettheinternationaltravelinsurance.D、Chooseneit

AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow

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

二级Access

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是( )。

下列关于类模板的模板参数的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

结构化程序设计中，下面对goto语句使用描述正确的是

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；)

课外校外教育是指——以外，对学生实施的有计划、有目的、有组织的教育活动。()

对于新建的城市生活垃圾填埋场，为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间，需要确定渗滤液()。

为了达到蛋白质每日75g的推荐摄入量，老年人每天应摄入充足的猪肉。()

李时珍

求x[1+yf(x2+y2)]dxdy，其中D是由y=x3，y=1，x=一1所围成的区域，f(x，y)是连续函数．

有两个关系R和S如下图所示：则由关系R得到关系S的运算是

Questions29-40•Readtheintroductionbelowaboutacompanytrainingprogramme.•Choosethecorrectwordtofilleachg

A、Consultotherinsurancecompanies.B、Buythestudenthealthinsurance.C、Gettheinternationaltravelinsurance.D、Chooseneit

AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow

下列关于二叉树的叙述中，正确的是(　　)。