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

admin2013-06-11 81

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

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

答案B

解析顺序查找是从线性表的第—个元素开始依次向后查找，如果线性表中的第一个元素就是要查找的元素，则只需要做—次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){ints=0,a=1,n;seanf("%d",&n)；do{s+=1;a=a-2;}while(a!=n)；printf("%d\n",s)；}
关系数据库的数据及更新操作必须遵循()等完整性规则。
以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10],i=0；while(i＜10)scanf("%d",______)；:
下列叙述中正确的是()。
下面描述中，符合结构化程序设计风格的是______。
有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，*p=&a，*
采用链接方式存储线性表的优点是______。
算法的时间复杂度是指______。
_______是构成C语言程序的基本单位。
以下选项中，属于C语言中合法的常量的是______。

随机试题

以下关于可兴奋细胞动作电位的描述，正确的是()。
A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于
患者女性，24岁，孕1产0，孕41周，头位，临产18小时，宫口开大8cm，2小时产程无进展，因宫颈扩张活跃期停滞，行缩宫素静脉滴注引产，产程仍无进展，初步诊断为“子宫破裂”。该患者此时最适宜的处理方法是
某老年呼吸衰竭患者，因近日咳嗽、咳痰、气急明显，又出现神志不清、发绀、多汗，皮肤湿润温暖，做血气分析示：pH7．3，PaO245mmHg，PaCO280mmHg，应给予
在进行设备监理机构组织设计时，需考虑包括(　　)在内的项目内在联系。
某股份有限公司上年末资产负债表部分项目的余额如下：货币资金520000元，应收账款90000元，存货256000元，固定资产原价1320000元，累计折旧386000元。该企业本年度发生下列经济业务：(1)购入甲材料一批，买价为20000元，增值税额为7
2017年春，全国各地所有大中小学段、所有相关学科、所有国家课程和地方课程的教材，都将八年抗战统一改为十四年抗战，以全面反映日本侵华罪行。确立“十四年抗战”有利于()。①学生全面真实地认识中华民族的抗战历史②弘扬伟大的抗战精神，唤起
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
A、Settingupanotheropenspacefortheold.B、Growingmoretreesandgrassaroundtheneighborhood.C、Choosinganotherplacene
Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){ints=0,a=1,n;seanf("%d",&n)；do{s+=1;a=a-2;}while(a!=n)；printf("%d\n",s)；}

关系数据库的数据及更新操作必须遵循()等完整性规则。

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10],i=0；while(i＜10)scanf("%d",______)；:

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

下面描述中，符合结构化程序设计风格的是______。

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct node { char data； struct node * next； }a，b，*p=&a，*

采用链接方式存储线性表的优点是______。

算法的时间复杂度是指______。

_______是构成C语言程序的基本单位。

以下选项中，属于C语言中合法的常量的是______。

以下关于可兴奋细胞动作电位的描述，正确的是()。

A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于

患者女性，24岁，孕1产0，孕41周，头位，临产18小时，宫口开大8cm，2小时产程无进展，因宫颈扩张活跃期停滞，行缩宫素静脉滴注引产，产程仍无进展，初步诊断为“子宫破裂”。该患者此时最适宜的处理方法是

某老年呼吸衰竭患者，因近日咳嗽、咳痰、气急明显，又出现神志不清、发绀、多汗，皮肤湿润温暖，做血气分析示：pH7．3，PaO245mmHg，PaCO280mmHg，应给予

在进行设备监理机构组织设计时，需考虑包括( )在内的项目内在联系。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

A、Settingupanotheropenspacefortheold.B、Growingmoretreesandgrassaroundtheneighborhood.C、Choosinganotherplacene

Pollsfindthatfewconsiderincomeinequalityatopissue.AskedbyGallupwhatworriesthemthemostabouttheeconomy,people

有以下结构体说明和变量的定义，且如图14-4所示的指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是______。struct　node　{　char　data；　struct　node　*　next；　}a，b，p=&a，

在进行设备监理机构组织设计时，需考虑包括(　　)在内的项目内在联系。