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

admin2012-03-21 59

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

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

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则继续进行比较。以此类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是list1=[]foriinrange(1，11)：list1．append(i**2)print(list1)

以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

从键盘输入一个列表，计算输出列表元素的平均值。请完善代码。defmean(numlist)：s=0．0fornuminnumlist：s=s+numreturn①#请输入一个列表：ls=eval(input())print(’’平

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

下列程序使用系统标准输入System.in从键盘获得输入字符串，请选择正确的一项填入下列程序的横线处。importjava.io.*;publicclassex26

三元条件运算符exl　?　ex2:ex3,相当于下面()语句。

测试用例包括输入值集和【】值集。

A．甘氨酸B．多巴胺C．乙酰胆碱D．5-羟色胺黑质-纹状体通路中的主要递质是

A．桂枝、麻黄B．白芍、甘草C．细辛、干姜D．半夏、桂枝E．细辛、白芍小青龙汤中主要起发汗散寒解表作用的药物是()

男，38岁，车祸伤3小时。X线示右肺压缩20％，第5肋骨单处骨折。治疗首选

慢性左心功能衰竭急性加重的最常见诱因是

脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。56

某多层砌体房屋，地基土层为均质淤泥质土，fsk=70kPa，房屋基础底面积A=240mm2。采用深层搅拌桩处理地基，用直径0．7m的单孔搅拌桩(Ap=0．38m2)，桩身水泥土fcu=950kPa，现场单桩载荷试验测得Ra=230kN，取桩体强度折减系数η

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上(　　)。

购买性支出与转移性支出对经济的影响不同，可以体现为()。

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

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

二级Java

NCRE全国计算机二级

下面代码的输出结果是list1=[]foriinrange(1，11)：list1．append(i**2)print(list1)

以下程序的输出结果是sites=[’’BIT’’，’’NJN’’，’’NJNU’’，’’HYIT’’]forsiteinsites：ifsite==’’NJN’’：print(’’南京大学’’)breakprint(’’循环数据’’+s

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

从键盘输入一个列表，计算输出列表元素的平均值。请完善代码。defmean(numlist)：s=0．0fornuminnumlist：s=s+numreturn①#请输入一个列表：ls=eval(input())print(’’平

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

下列程序使用系统标准输入System.in从键盘获得输入字符串，请选择正确的一项填入下列程序的横线处。importjava.io.*;publicclassex26

三元条件运算符exl ? ex2:ex3,相当于下面()语句。

测试用例包括输入值集和【】值集。

A．甘氨酸B．多巴胺C．乙酰胆碱D．5-羟色胺黑质-纹状体通路中的主要递质是

A．桂枝、麻黄B．白芍、甘草C．细辛、干姜D．半夏、桂枝E．细辛、白芍小青龙汤中主要起发汗散寒解表作用的药物是()

男，38岁，车祸伤3小时。X线示右肺压缩20％，第5肋骨单处骨折。治疗首选

慢性左心功能衰竭急性加重的最常见诱因是

脂溶性大，易进入中枢，起效快，半衰期短，按第一类精神药品管理的镇静催眠药是()。56

某多层砌体房屋，地基土层为均质淤泥质土，fsk=70kPa，房屋基础底面积A=240mm2。采用深层搅拌桩处理地基，用直径0．7m的单孔搅拌桩(Ap=0．38m2)，桩身水泥土fcu=950kPa，现场单桩载荷试验测得Ra=230kN，取桩体强度折减系数η

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上( )。

购买性支出与转移性支出对经济的影响不同，可以体现为()。

Highoilpriceshavenotyetproducedaneconomicshockamongconsumingcountries,butfurtherrises,especiallysharp【21】,woul

三元条件运算符exl　?　ex2:ex3,相当于下面()语句。

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上(　　)。