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

admin2019-02-22 6

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classXA{intX；public：XA(intn){x=n；}};classXB：publicXA{inty；public：XB(inta，intb
有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。
以下使用不当会破坏面向程序设计特性的是
冒泡排序算法在最好的情况下的元素交换次数为______。
下面关于运算符重载的描述错误的是
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnode*next;}a,b,*p＝&a,*q
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。
下列数据结构中按“先进先出”原则组织数据的是
有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

随机试题

男性，35岁。低热2周，咯血3天，疑诊肺结核。最具诊断价值的检查为
类风湿关节炎患者宜在何时进行作业治疗
患者，女，22岁。昨日过食辛辣厚味之物。今见大便时呈喷射状出血，血色鲜红，肛门瘙痒。舌红，苔薄黄，脉数。其证型为
含特殊药品复方制剂包括
(2011年多项选择第3l题)关于企业法律顾问与律师的关系的说法，正确的是（）。
案例　H煤矿为井工矿，核定设计生产能力为150×104t／a，共有员工1100人。该矿地质条件构造复杂，矿井内共有3层主采煤层，煤尘具有爆炸性，各煤层具有自燃倾向性，其中1号煤层具有煤与瓦斯突出危险。　H煤矿建立健全了安全生产责任制，设置了安全生产管理
AB公司会计部门某年开出和收到的票据情况如下：(1)2月5日，收到A公司的开户银行开出的银行汇票一张，注明的出票日期为2月4日，金额10万元。(2)2月10日，AB公司向客户B企业开出一张支票，由于B企业的单位全称和金额未确定，因此出纳人员在开
在商业银行的经营过程中，()决定其风险承担能力。
打击报复信访人，尚不构成犯罪的，依法()。
婴儿唇裂术后饮食方法为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classXA{intX；public：XA(intn){x=n；}};classXB：publicXA{inty；public：XB(inta，intb

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

以下使用不当会破坏面向程序设计特性的是

冒泡排序算法在最好的情况下的元素交换次数为______。

下面关于运算符重载的描述错误的是

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnodenext;}a,b,p＝&a,*q

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。

下列数据结构中按“先进先出”原则组织数据的是

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

男性，35岁。低热2周，咯血3天，疑诊肺结核。最具诊断价值的检查为

类风湿关节炎患者宜在何时进行作业治疗

患者，女，22岁。昨日过食辛辣厚味之物。今见大便时呈喷射状出血，血色鲜红，肛门瘙痒。舌红，苔薄黄，脉数。其证型为

含特殊药品复方制剂包括

(2011年多项选择第3l题)关于企业法律顾问与律师的关系的说法，正确的是（）。

在商业银行的经营过程中，()决定其风险承担能力。

打击报复信访人，尚不构成犯罪的，依法()。

婴儿唇裂术后饮食方法为()。

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

二级C

NCRE全国计算机二级

有如下类声明：classXA{intX；public：XA(intn){x=n；}};classXB：publicXA{inty；public：XB(inta，intb

有如下函数模板声明：template＜typenameT＞TMax(Ta，Tb){return(a＞=b)?a：b；}下列对函数模板Max()的调用中错误的是()。

以下使用不当会破坏面向程序设计特性的是

冒泡排序算法在最好的情况下的元素交换次数为______。

下面关于运算符重载的描述错误的是

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnode*next;}a,b,*p＝&a,*q

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的______。

下列数据结构中按“先进先出”原则组织数据的是

有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

男性，35岁。低热2周，咯血3天，疑诊肺结核。最具诊断价值的检查为

类风湿关节炎患者宜在何时进行作业治疗

患者，女，22岁。昨日过食辛辣厚味之物。今见大便时呈喷射状出血，血色鲜红，肛门瘙痒。舌红，苔薄黄，脉数。其证型为

含特殊药品复方制剂包括

(2011年多项选择第3l题)关于企业法律顾问与律师的关系的说法，正确的是（）。

在商业银行的经营过程中，()决定其风险承担能力。

打击报复信访人，尚不构成犯罪的，依法()。

婴儿唇裂术后饮食方法为()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把节点b连接到节点a之后的语句是structnode{chardata;stmctnodenext;}a,b,p＝&a,*q

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a