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

admin2020-05-19 37

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。
下列叙述中正确的是()。
以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}
以下程序的输出结果是()。#deftneS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}
有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1
没有编译错误的程序段是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下面不能作为软件设计工具的是()。
某系统结构图如下图所示该系统结构图的深度是()。
数据字典(DD)所定义的对象都包含于

随机试题

社会主义由空想变为科学的标志性著作是()
施灸的一般顺序为
可使肺顺应性增加的情况是
听鼻线与同侧听眦线的夹角为
A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是
消灭疫源地的条件是
根据《生产安全事故报告和调查处理条例》的规定，对生产安全事故报告的规定表述不正确的是()。
Lonelinessisacuriousthing.Mostofuscanrememberfeelingmostlonelywhenwearenotinfactaloneatall,butwhenwewer
A、ShehastoworkverylateonFridaynight.B、She’snevermettheman’ssister.C、Shenevergavethemanacall.D、Shecannota
MotherhoodIsn’tSacrifice;It’sSelfishnessA)Iwastakingafewweeks’breakfromworkoverthesummer.MyfamilyandI—myhu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。

下列叙述中正确的是()。

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#deftneS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}

有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1

没有编译错误的程序段是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下面不能作为软件设计工具的是()。

某系统结构图如下图所示该系统结构图的深度是()。

数据字典(DD)所定义的对象都包含于

社会主义由空想变为科学的标志性著作是()

施灸的一般顺序为

可使肺顺应性增加的情况是

听鼻线与同侧听眦线的夹角为

A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是

消灭疫源地的条件是

根据《生产安全事故报告和调查处理条例》的规定，对生产安全事故报告的规定表述不正确的是()。

Lonelinessisacuriousthing.Mostofuscanrememberfeelingmostlonelywhenwearenotinfactaloneatall,butwhenwewer

A、ShehastoworkverylateonFridaynight.B、She’snevermettheman’ssister.C、Shenevergavethemanacall.D、Shecannota

MotherhoodIsn’tSacrifice;It’sSelfishnessA)Iwastakingafewweeks’breakfromworkoverthesummer.MyfamilyandI—myhu

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

二级C语言

NCRE全国计算机二级

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。

下列叙述中正确的是()。

以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#deftneS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}

有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1

没有编译错误的程序段是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

下面不能作为软件设计工具的是()。

某系统结构图如下图所示该系统结构图的深度是()。

数据字典(DD)所定义的对象都包含于

社会主义由空想变为科学的标志性著作是()

施灸的一般顺序为

可使肺顺应性增加的情况是

听鼻线与同侧听眦线的夹角为

A．漏出液B．渗出液C．血性D．脓性E．乳糜性首先考虑为肝癌腹水的是

消灭疫源地的条件是

根据《生产安全事故报告和调查处理条例》的规定，对生产安全事故报告的规定表述不正确的是()。

Lonelinessisacuriousthing.Mostofuscanrememberfeelingmostlonelywhenwearenotinfactaloneatall,butwhenwewer

A、ShehastoworkverylateonFridaynight.B、She’snevermettheman’ssister.C、Shenevergavethemanacall.D、Shecannota

MotherhoodIsn’tSacrifice;It’sSelfishnessA)Iwastakingafewweeks’breakfromworkoverthesummer.MyfamilyandI—myhu

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#deftneS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d＼n’’，S(k+j)，T(k+j))；}