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

admin2013-02-23 24

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。
funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=
当说明一个结构体变量时，系统分配给它的内存是()。
在一棵二叉树上第5层的结点数最多是()。
有以下函数：　　　　fun(char*a,char*b)　　　　{　　while((*a!=’\’0　&　&(*b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(*a-*b)；　　　　}　　　　该函数的功能是
若有以下说明和定义　　　　union　dt　　　　{int　a;char　b；double　c；}data;　　　　以下叙述中错误的是　______。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

随机试题

根据《全国人大组织法》规定，下列关于全国人大代表团的哪一说法是正确的?
华天房地产开发公司欲取得该幅土地使用权。可以通过下列哪些方式取得?()
(2009年)根据《中华人民共和国环境保护法》的规定，下列有关环境质量标准的说法中，正确的是()。
超期未报的进口货物被海关依法变卖，扣除相关费用和税款尚有余款的，自货物变卖之日起()内，经进口收货人申请予以发还。
2010年7月20日我市将进入主汛期，随时可能发生大范围暴雨和局部极端降雨天气，安全迎汛工作进入关键时期，为贯彻落实全国城市防洪视频会议精神，确保城市运行安全和人民生命安全，现就主汛期有关于作布置如下：一、加强预报、预警和监测气象部门要进
简述《中华民国临时约法》的历史意义。(2013年一综一第66题)
一元论和二元论的区别是()。
在下列网络服务中，1._____是远程登录服务，Internet中域名与IP地址之间的翻译是由2._____来完成的。2._____A．域名服务器B．代理服务器C．FTP服务器D．Web服务器
Windows2003对备份文件在备份后不做标记的备份方法是()。
有以下程序：#includeintadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add：}则以下函

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

当说明一个结构体变量时，系统分配给它的内存是()。

在一棵二叉树上第5层的结点数最多是()。

有以下函数：　　　　fun(chara,charb)　　　　{　　while((a!=’\’0　&　&(b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(a-b)；　　　　}　　　　该函数的功能是

若有以下说明和定义　　　　union　dt　　　　{int　a;char　b；double　c；}data;　　　　以下叙述中错误的是　______。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

根据《全国人大组织法》规定，下列关于全国人大代表团的哪一说法是正确的?

华天房地产开发公司欲取得该幅土地使用权。可以通过下列哪些方式取得?()

(2009年)根据《中华人民共和国环境保护法》的规定，下列有关环境质量标准的说法中，正确的是()。

超期未报的进口货物被海关依法变卖，扣除相关费用和税款尚有余款的，自货物变卖之日起()内，经进口收货人申请予以发还。

简述《中华民国临时约法》的历史意义。(2013年一综一第66题)

一元论和二元论的区别是()。

在下列网络服务中，1.___是远程登录服务，Internet中域名与IP地址之间的翻译是由2._来完成的。2.___A．域名服务器B．代理服务器C．FTP服务器D．Web服务器

Windows2003对备份文件在备份后不做标记的备份方法是()。

有以下程序：#includeintadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add：}则以下函

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

二级C语言

NCRE全国计算机二级

程序段：inti=65536；prinff("%d\n",i)；，则输出结果是______。

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(int*x，int*y){intt；t=*x；*X=

当说明一个结构体变量时，系统分配给它的内存是()。

在一棵二叉树上第5层的结点数最多是()。

有以下函数： fun(char*a,char*b) { while((*a!=’\’0 & &(*b!=’\0’) & &(* a = * b)) {a++;b++；} return(*a-*b)； } 该函数的功能是

若有以下说明和定义 union dt {int a;char b；double c；}data; 以下叙述中错误的是 ______。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

根据《全国人大组织法》规定，下列关于全国人大代表团的哪一说法是正确的?

华天房地产开发公司欲取得该幅土地使用权。可以通过下列哪些方式取得?()

(2009年)根据《中华人民共和国环境保护法》的规定，下列有关环境质量标准的说法中，正确的是()。

超期未报的进口货物被海关依法变卖，扣除相关费用和税款尚有余款的，自货物变卖之日起()内，经进口收货人申请予以发还。

简述《中华民国临时约法》的历史意义。(2013年一综一第66题)

一元论和二元论的区别是()。

在下列网络服务中，1._____是远程登录服务，Internet中域名与IP地址之间的翻译是由2._____来完成的。2._____A．域名服务器B．代理服务器C．FTP服务器D．Web服务器

Windows2003对备份文件在备份后不做标记的备份方法是()。

有以下程序：#includeintadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add：}则以下函

funl函数的调用语句为：fun1(&a，&b，&c)；它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中，a中放最大数。voidfun2(intx，inty){intt；t=x；X=

有以下函数：　　　　fun(chara,charb)　　　　{　　while((a!=’\’0　&　&(b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(a-b)；　　　　}　　　　该函数的功能是

若有以下说明和定义　　　　union　dt　　　　{int　a;char　b；double　c；}data;　　　　以下叙述中错误的是　______。

在下列网络服务中，1.___是远程登录服务，Internet中域名与IP地址之间的翻译是由2._来完成的。2.___A．域名服务器B．代理服务器C．FTP服务器D．Web服务器