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

admin2019-07-14 50

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

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的叙述正确的是(　　)。

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

构成计算机软件的是

若有以下程序#includemain(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0

下列叙述中正确的是

以下叙述中错误的是

下面选项中关于位运算的叙述正确的是

设有如下函数定义：#includeintfun(intk){if(k

与数学表达式x≥y≥z对应的C语言表达式是

C语言中char类型数据占字节数为

推导过滤基本方程时，一个基本的假设是()。

A、肝颈静脉回流征阳性B、毛细血管搏动征阳性C、洪脉D、奇脉E、交替脉甲状腺功能亢进伴贫血()

患者，女，42岁。因四肢关节及肌肉疼痛半年入院。既往体健。提示：四肢大小关节轻度压痛，肌力基本正常，无皮疹，皮肤无增厚。为明确诊断最先需要做的检查有1．ANA2．SF3．血清补体4．肌电图5．HLA-DR6．免疫固定电泳

胃粘膜保护药止吐药

下列设备安装工程概算计算式中，属于概算指标法的有()。【2009年考试真题】

下列各项中，不影响利润表“所得税费用”项目金额的是()。

二级资质房地产开发企业要求具有中级以上职称的人员不少于()人。

体育教师培训的发展趋势是建立体育教师的________模式。

3岁的小明回家后兴奋地告诉妈妈，他今天得了一朵小红花。但后来，妈妈了解到根本没有这回事。这说明幼儿()。

ThereportfromtheBureauofLabourStatisticswasjustasgloomyasanticipated.UnemploymentinJanuaryjumpedtoa16-yearh

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

二级C语言

NCRE全国计算机二级

下列关于栈的叙述正确的是( )。

有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

构成计算机软件的是

若有以下程序#includemain(){charw[20]="dogs",a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz."};inti,j,k;for(i=0

下列叙述中正确的是

以下叙述中错误的是

下面选项中关于位运算的叙述正确的是

设有如下函数定义：#includeintfun(intk){if(k

与数学表达式x≥y≥z对应的C语言表达式是

C语言中char类型数据占字节数为

推导过滤基本方程时，一个基本的假设是()。

A、肝颈静脉回流征阳性B、毛细血管搏动征阳性C、洪脉D、奇脉E、交替脉甲状腺功能亢进伴贫血()

患者，女，42岁。因四肢关节及肌肉疼痛半年入院。既往体健。提示：四肢大小关节轻度压痛，肌力基本正常，无皮疹，皮肤无增厚。为明确诊断最先需要做的检查有1．ANA2．SF3．血清补体4．肌电图5．HLA-DR6．免疫固定电泳

胃粘膜保护药止吐药

下列设备安装工程概算计算式中，属于概算指标法的有()。【2009年考试真题】

下列各项中，不影响利润表“所得税费用”项目金额的是()。

二级资质房地产开发企业要求具有中级以上职称的人员不少于()人。

体育教师培训的发展趋势是建立体育教师的________模式。

3岁的小明回家后兴奋地告诉妈妈，他今天得了一朵小红花。但后来，妈妈了解到根本没有这回事。这说明幼儿()。

ThereportfromtheBureauofLabourStatisticswasjustasgloomyasanticipated.UnemploymentinJanuaryjumpedtoa16-yearh

下列关于栈的叙述正确的是(　　)。

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的