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

admin2012-01-20 57

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

选项 A、 N+1
B、N
C、(N+1)/2
D、N/2

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf(“％d＼n
若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。
有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运
执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；
以下叙述中不正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
算法的空间复杂度是指()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列各项中不合法的常量是()。
栈是限定在一端进行插入与删除的线性表，那么其组织数据的原则是()。

随机试题

第一次真正有系统地对各项工作进行了科学分析，将工作分解，对必要动作加以标准化、规范化的人是()
一方面提高了主试者与被测者相互沟通的效果与面试的真实性，另一方面也可了解到笔试中许多了解不到的信息。这体现了面试的【】
细胞内脂肪酸合成的部位是
A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大支气管扩张，常表现为()
关于房地产开发项目的可行性研究的依据，下列叙述不正确的是()。
关于无形资产内部研究开发费用的会计处理，说法正确的有()。
表象是心理活动中出现的心理形象，它主要有：__________、__________、__________三大特征。
对立统一规律是唯物辩证法的实质与核心，这是因为()。
Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl
TotalSolutions,Inc.FiveCorporatePlazaDanbury,NY10010July11thMs.KimLedyard108HoffmanCourtUnionville,NY1000

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf(“％d＼n

若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。

有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

以下叙述中不正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

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

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列各项中不合法的常量是()。

栈是限定在一端进行插入与删除的线性表，那么其组织数据的原则是()。

第一次真正有系统地对各项工作进行了科学分析，将工作分解，对必要动作加以标准化、规范化的人是()

一方面提高了主试者与被测者相互沟通的效果与面试的真实性，另一方面也可了解到笔试中许多了解不到的信息。这体现了面试的【】

细胞内脂肪酸合成的部位是

A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大支气管扩张，常表现为()

关于房地产开发项目的可行性研究的依据，下列叙述不正确的是()。

关于无形资产内部研究开发费用的会计处理，说法正确的有()。

表象是心理活动中出现的心理形象，它主要有：、、__三大特征。

对立统一规律是唯物辩证法的实质与核心，这是因为()。

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

TotalSolutions,Inc.FiveCorporatePlazaDanbury,NY10010July11thMs.KimLedyard108HoffmanCourtUnionville,NY1000

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

二级C

NCRE全国计算机二级

有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf(“％d＼n

若有定义语句：intx=12，y=8，z；在其后执行语句z=0.9+x／y则z的值为()。

有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m； m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运

执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；

以下叙述中不正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列各项中不合法的常量是()。

栈是限定在一端进行插入与删除的线性表，那么其组织数据的原则是()。

第一次真正有系统地对各项工作进行了科学分析，将工作分解，对必要动作加以标准化、规范化的人是()

一方面提高了主试者与被测者相互沟通的效果与面试的真实性，另一方面也可了解到笔试中许多了解不到的信息。这体现了面试的【】

细胞内脂肪酸合成的部位是

A．指关节梭状畸形B．杵状指C．匙状甲D．浮髌现象E．肢端肥大支气管扩张，常表现为()

关于房地产开发项目的可行性研究的依据，下列叙述不正确的是()。

关于无形资产内部研究开发费用的会计处理，说法正确的有()。

表象是心理活动中出现的心理形象，它主要有：__________、__________、__________三大特征。

对立统一规律是唯物辩证法的实质与核心，这是因为()。

Opinionpollsarenowbeginningtoshowthat,whoeveristoblameandwhateverhappensfromnowon,highunemploymentisprobabl

TotalSolutions,Inc.FiveCorporatePlazaDanbury,NY10010July11thMs.KimLedyard108HoffmanCourtUnionville,NY1000

有以下程序：#include＜stdio.h＞intf(intx)；main(){intn＝1，m；　m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

表象是心理活动中出现的心理形象，它主要有：、、__三大特征。