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

admin2021-02-22 92

问题对长度为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；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun0{tout＜＜’B’；}}；classDe
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
数据库系统的核心是
有如下程序：#include＜iostream＞usingnamcspacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列有关指针的操作中，正确的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

对青少年的学校适应行为进行研究，易采用的方法是
关于HIV的描述，正确的是
依照《民事诉讼法》及相关司法解释的规定，下列关于期间的说法正确的是：()
某项目基本方案的项目财务内部收益率为23．1％，当原材料价格上升10％时，项目财务内部收益率下降到16．6％，经计算，原材料价格的敏感度系数为()。
【背景资料】A安装工程公司承接一项炼厂罐区施工任务。工程包括新建6台4000m3丙烷球罐和4台4000m3丁烷球罐，施工内容有：球罐混凝土基础工程、球罐工程包括球罐组对、焊接、检验试验和丙烷球罐的整体热处理、系统管道工程等。项目部采用散装法组对
某生产企业按照制定的消防应急预案，对初期火灾进行处置。下列程序或措施中，错误的是()。
审计证据的作用是()。
股东最根本的法律特征是()。
某物业项目经营的住宅小区实行物业服务包干制，该项目在年底向上级公司汇报了一年来的收入如下：①物业服务费收入5000000元。②电梯轿厢中设立广告收入50000元。③为业主进行人户维修收人66800元。④公共场地租赁收入120000元
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){

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

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

数据库系统的核心是

有如下程序：#include＜iostream＞usingnamcspacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列有关指针的操作中，正确的是()。

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

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

对青少年的学校适应行为进行研究，易采用的方法是

关于HIV的描述，正确的是

依照《民事诉讼法》及相关司法解释的规定，下列关于期间的说法正确的是：()

某项目基本方案的项目财务内部收益率为23．1％，当原材料价格上升10％时，项目财务内部收益率下降到16．6％，经计算，原材料价格的敏感度系数为()。

某生产企业按照制定的消防应急预案，对初期火灾进行处置。下列程序或措施中，错误的是()。

审计证据的作用是()。

股东最根本的法律特征是()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){

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

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

数据库系统的核心是

有如下程序：#include＜iostream＞usingnamcspacestd；voidfunction2(intn)；voidfunctionl(intn){if(n＜=0)return；

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列有关指针的操作中，正确的是()。

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

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

对青少年的学校适应行为进行研究，易采用的方法是

关于HIV的描述，正确的是

依照《民事诉讼法》及相关司法解释的规定，下列关于期间的说法正确的是：()

某项目基本方案的项目财务内部收益率为23．1％，当原材料价格上升10％时，项目财务内部收益率下降到16．6％，经计算，原材料价格的敏感度系数为()。

某生产企业按照制定的消防应急预案，对初期火灾进行处置。下列程序或措施中，错误的是()。

审计证据的作用是()。

股东最根本的法律特征是()。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

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