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

admin2009-01-19 71

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){cout＜＜val；}private：
层次型、网状型和关系型数据库划分原则是()。
算法的空间复杂度是指(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是
宏组是由下列哪一项组成的()。

随机试题

_________yourealizeyourtroublewithEnglishlearning,youcantakesomeeffectivesteps.
一位医师在为其患者进行角膜移植手术的前一夜，发现备用的眼球已经失效，于是到太平间看是否有尸体能供角膜移植之用，恰巧有一尸体。考虑到征求死者家属意见很可能会遭到拒绝，而且时间也紧迫，于是便取出了死者的一侧眼球，然后用义眼代替。尸体火化前，死者家属发现此事，便
A．内关、中脘、足三里、上脘、胃俞B．内关、中脘、足三里、合谷、金津C．内关、中脘、足三里、脾俞、胃俞D．内关、中脘、足三里、阳陵泉、太冲E．内关、中脘、足三里、膻中、丰隆
2003年初，某开发商欲在城北城市建设用地规划圈内的一块“城中村”土地上建设商品房。为了不耽误商机，开发商直接与该村委会订下意向协议，愿意支付补偿费用，并先采取租用的方式启动项目。2004年初，土地被征收为国有后，通过正常出让程序开发商获得土地使用权。20
堤防工程初步设计阶段勘察，勘探以剖面沿堤线布置，钻孔间距宜为()。
由于有价证券是虚拟资本,所以它的价格总额总是小于实际资本额。()
上市公司董事会通过股票股利分配方案时，财会部门应将拟分配的股票股利确认为负债。()
营业账簿税目中记载资金账簿缴纳印花税的计税依据为()两项合计金额。
幼儿教师应具备的主要人格特征包括()
小刘的儿子瞳瞳今年5岁，上幼儿园中班。根据小刘的了解，儿子在幼儿园里的主要活动就是与其他小朋友玩儿，如玩“医院”的游戏、“过家家”的游戏等。儿子对在幼儿园的这种游戏非常感兴趣，乐此不疲。但是小刘担心儿子这样玩儿会浪费学习知识的时间。小刘为此感到非常困惑。你

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPart{public：Part(intx=0)：val(x){cout＜＜val；}～Part(){cout＜＜val；}private：

层次型、网状型和关系型数据库划分原则是()。

算法的空间复杂度是指( )。

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

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

有如下定义：inta［5］={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)基类People完成打印功能，定义其中的打印函数为虚函数，请在注释1后添加适当的语句。(2)类Boy继承于Peo

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

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

_________yourealizeyourtroublewithEnglishlearning,youcantakesomeeffectivesteps.

A．内关、中脘、足三里、上脘、胃俞B．内关、中脘、足三里、合谷、金津C．内关、中脘、足三里、脾俞、胃俞D．内关、中脘、足三里、阳陵泉、太冲E．内关、中脘、足三里、膻中、丰隆

堤防工程初步设计阶段勘察，勘探以剖面沿堤线布置，钻孔间距宜为()。

由于有价证券是虚拟资本,所以它的价格总额总是小于实际资本额。()

上市公司董事会通过股票股利分配方案时，财会部门应将拟分配的股票股利确认为负债。()

营业账簿税目中记载资金账簿缴纳印花税的计税依据为()两项合计金额。

幼儿教师应具备的主要人格特征包括()

算法的空间复杂度是指(　　)。