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

admin2017-04-26 60

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/43i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是
以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a
以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__
下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}
x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y.fabs(x))的值为______。
有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

随机试题

Isupposethatthemostbasicandpowerfulwaytoconnecttoanotherpersonistolisten.Justlisten.Perhapsthemostimportan
患者，男，50岁。突然意识不清l小时。头颅CT显示右侧大脑半球3cm×4cm×5cm高密度影。最可能的诊断是
A．安置在危重病房B．安置在普通病房C．安置在隔离病房D．安置在心电监护室E．安置在处置室左侧肺炎病人入院时应
“利润分配”账户按其所反映的经济内容属于()账户。
贷款人应按照借款合同约定，通过()受托支付或()自主支付的方式对贷款资金的支付进行管理与控制。
某商场某种产品年销售量2000件，每件售价120元，每件产品的年变动储存成本为10元，每次变动订货成本为100元，该产品进价为每件80元。该商场要求的最低投资收益率为8％。要求：(1)计算该产品的经济订货量是多少，存货的年总成本(含进价成本)是
已装船提单是指托运人已将货物交给承运人，承运人已接管等待装船的货物后，向托运人签发的提单。()
某校初中二年级学生费某平时纪律松散，经常迟到，上课与邻座讲话，经老师多次教育仍元改变。该生家长因忙于做生意，对子女疏于管教。班主任赵老师虽然多次与其父母联系，但没有找到其父母。赵老师认为，如果继续让费某随班学习，会给其他同学带来不良影响，于是他三番五次找费
已知随机变量X服从参数为2的泊松分布，且随机变量Z=3X-2，则EZ=_______．
Whichdepartmentdoesthewomanworkfor?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__

下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y.fabs(x))的值为______。

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

Isupposethatthemostbasicandpowerfulwaytoconnecttoanotherpersonistolisten.Justlisten.Perhapsthemostimportan

患者，男，50岁。突然意识不清l小时。头颅CT显示右侧大脑半球3cm×4cm×5cm高密度影。最可能的诊断是

A．安置在危重病房B．安置在普通病房C．安置在隔离病房D．安置在心电监护室E．安置在处置室左侧肺炎病人入院时应

“利润分配”账户按其所反映的经济内容属于()账户。

贷款人应按照借款合同约定，通过()受托支付或()自主支付的方式对贷款资金的支付进行管理与控制。

已装船提单是指托运人已将货物交给承运人，承运人已接管等待装船的货物后，向托运人签发的提单。()

已知随机变量X服从参数为2的泊松分布，且随机变量Z=3X-2，则EZ=_______．

Whichdepartmentdoesthewomanworkfor?

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下程序的输出结果是main(){inta，i；a=0；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a

以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__

下列程序的运行结果是______。main(){inti,a[10]；a[0]=a[1]=1；for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-1]；for(i=0;i＜5;i++){if(i%2==0)print

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}

x和y都是double型变量，x的初值为4.0,y的初值为2.0，则表达式pow(y.fabs(x))的值为______。

有如下图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；______}node；

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

Isupposethatthemostbasicandpowerfulwaytoconnecttoanotherpersonistolisten.Justlisten.Perhapsthemostimportan

患者，男，50岁。突然意识不清l小时。头颅CT显示右侧大脑半球3cm×4cm×5cm高密度影。最可能的诊断是

A．安置在危重病房B．安置在普通病房C．安置在隔离病房D．安置在心电监护室E．安置在处置室左侧肺炎病人入院时应

“利润分配”账户按其所反映的经济内容属于()账户。

贷款人应按照借款合同约定，通过()受托支付或()自主支付的方式对贷款资金的支付进行管理与控制。

已装船提单是指托运人已将货物交给承运人，承运人已接管等待装船的货物后，向托运人签发的提单。()

已知随机变量X服从参数为2的泊松分布，且随机变量Z=3X-2，则EZ=_______．

Whichdepartmentdoesthewomanworkfor?

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持