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

admin2021-02-22 50

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
检查软件产品是否符合需求定义的过程称为
下列关于常成员的叙述中，正确的是()。
下列关于运算符函数的叙述中，错误的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

下列对“不可言传，只能意会”这句话的理解不正确的一项是
Enoughsleepisimportanttohealth.Theamountofsleepneededdependsontheageofthepersonandtheconditions【C1】______sl
孙女士，30岁，第二性征发育良好，婚后2年未孕，经检查基础体温呈双相，子宫内膜病理检查结果为分泌期改变。男方精液检查常规为正常。进行上题检查项目时正确的做法是
有关右心室和肺动脉之间的关系，错误的是
某村村民李某育有两女，大女儿患有精神病，经常打骂父母与妹妹，长期以久，妹妹与其父母心力交瘁。一日，妹妹再次受到姐姐殴打后，忍无可忍反击，并将姐姐打死。后妹妹自首。法庭在审判时，村民联名上诉，请求法官留情，法官在综合考量后，根据我国相关法律判妹妹有期徒刑一年
我国会计监督体系是由()构成的。
Allpossiblemeans______tosavethewoundedsoldier.
TheInternationalEducationIndustrialDevelopsTheclocktowerlooksoutovera38-hectarecampusgracedbyanornamentall
假设有一个学生班长关系：学号姓名班长0701张英07020702李力07020801张强08060806张非08060901
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

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

检查软件产品是否符合需求定义的过程称为

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

下列关于运算符函数的叙述中，错误的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下列对“不可言传，只能意会”这句话的理解不正确的一项是

Enoughsleepisimportanttohealth.Theamountofsleepneededdependsontheageofthepersonandtheconditions【C1】______sl

孙女士，30岁，第二性征发育良好，婚后2年未孕，经检查基础体温呈双相，子宫内膜病理检查结果为分泌期改变。男方精液检查常规为正常。进行上题检查项目时正确的做法是

有关右心室和肺动脉之间的关系，错误的是

我国会计监督体系是由()构成的。

Allpossiblemeans______tosavethewoundedsoldier.

TheInternationalEducationIndustrialDevelopsTheclocktowerlooksoutovera38-hectarecampusgracedbyanornamentall

假设有一个学生班长关系：学号姓名班长0701张英07020702李力07020801张强08060806张非08060901

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

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

检查软件产品是否符合需求定义的过程称为

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

下列关于运算符函数的叙述中，错误的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下列对“不可言传，只能意会”这句话的理解不正确的一项是

Enoughsleepisimportanttohealth.Theamountofsleepneededdependsontheageofthepersonandtheconditions【C1】______sl

孙女士，30岁，第二性征发育良好，婚后2年未孕，经检查基础体温呈双相，子宫内膜病理检查结果为分泌期改变。男方精液检查常规为正常。进行上题检查项目时正确的做法是

有关右心室和肺动脉之间的关系，错误的是

我国会计监督体系是由()构成的。

Allpossiblemeans______tosavethewoundedsoldier.

TheInternationalEducationIndustrialDevelopsTheclocktowerlooksoutovera38-hectarecampusgracedbyanornamentall

假设有一个学生班长关系：学号姓名班长0701张英07020702李力07020801张强08060806张非08060901

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。