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

admin2010-11-20 36

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticExcept
关系模型的数据操纵是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。
Java中线程的【】是由Java.lang.Thread类的run()方法定义的。
点击按钮可以产生ActionEvent事件，实现(　　)接口可处理此事件。
下列关于Java多线程并发控制机制的叙述中，错误的是()。
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
算术表达式10*10/6*6的值为______。
软件工程研究的内容主要包括：【】技术和软件工程管理。
引用列表框(List1)最后一个数据项应使用

随机试题

婴幼儿时期最常见的肺炎类型是
A．饮片名称B．饮片数量C．煎煮方法D．医师签名E．患者姓名属于处方后记的是
A．糖化血红蛋白测定B．空腹血浆葡萄糖浓度C．尿糖测定D．葡萄糖耐量试验E．血浆胰岛素水平测定糖尿病患者每天自我监测以了解自身糖代谢状况宜做
国家对传染病菌种、毒种的采集采取()
患者，男性，40岁。间歇性上腹痛2年，有嗳气、返酸、食欲缺乏，冬春季节较常发作。近3天来腹痛加剧，突然呕血200ml。为确诊应首选
化学反应低温自发，高温非自发，该反应的()。
甲公司、乙公司和丙公司均为增值税一般纳税人，有关资料如下：(1)2016年10月12日，经与丙公司协商，甲公司以一项非专利技术和对丁公司股权投资(划分为交易性金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元，已摊销20
冰岛人口只有33万，但是在2016年的欧洲杯是不折不扣的“黑马”，他们击败荷兰闯进欧洲杯决赛圈，接着又淘汰英格兰，以不败战绩进入到八强，最后惜败于法国，止步八强。至少有3万名冰岛球迷，在这个夏天去法国给自己的球队助阵。冰岛队战胜英格兰．比赛踢得荡气回肠。而
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
A、Hewentaroundaimlessly.B、Heaskedthewrongpeople.C、Heleftthecitycenter.D、Hecouldn’tspeakthelanguage.D根据文中所述作者的

最新回复(0)

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

二级VB

NCRE全国计算机二级

请阅读下列程序代码，然后将程序的执行结果补充完整。程序代码：publicclassthrowsException{staticvoidProc(intsel)throwsArithmeticExcept

关系模型的数据操纵是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。

Java中线程的【】是由Java.lang.Thread类的run()方法定义的。

点击按钮可以产生ActionEvent事件，实现( )接口可处理此事件。

下列关于Java多线程并发控制机制的叙述中，错误的是()。

算术表达式10*10/6*6的值为______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

引用列表框(List1)最后一个数据项应使用

婴幼儿时期最常见的肺炎类型是

A．饮片名称B．饮片数量C．煎煮方法D．医师签名E．患者姓名属于处方后记的是

A．糖化血红蛋白测定B．空腹血浆葡萄糖浓度C．尿糖测定D．葡萄糖耐量试验E．血浆胰岛素水平测定糖尿病患者每天自我监测以了解自身糖代谢状况宜做

国家对传染病菌种、毒种的采集采取()

患者，男性，40岁。间歇性上腹痛2年，有嗳气、返酸、食欲缺乏，冬春季节较常发作。近3天来腹痛加剧，突然呕血200ml。为确诊应首选

化学反应低温自发，高温非自发，该反应的()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

A、Hewentaroundaimlessly.B、Heaskedthewrongpeople.C、Heleftthecitycenter.D、Hecouldn’tspeakthelanguage.D根据文中所述作者的

点击按钮可以产生ActionEvent事件，实现(　　)接口可处理此事件。

算术表达式1010/66的值为______。