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

admin2009-03-16 94

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下列字符型常量的表示中，错误的是

两个或两个以上模块之间关联的紧密程度称为

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，以下叙述正确的是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

与Applet生命周期相关的方法的数量是______。

在Java中，和数据连接的机制是______。

A．活血行气，解郁清心B．活血行气，祛风止痛C．活血调经，凉血消痈D．活血行气，止痛E．活血祛瘀，润肠通便川芎的功效是

患者刘某，女性。62岁，子宫肌瘤切除术后第5天，诉腹胀，遵医嘱行小量不保留灌肠，配制“1、2、3”溶液时，硫酸镁、甘油和温开水的量分别为

SLE主要死亡原因是

男，18岁。练双杠时撞击上腹部，突发腹痛4小时。疼痛加重，伴背部疼痛、恶心、呕吐，呕吐物中有胃液和胆汁。既往有胆囊炎病史。腹部X线平片检查：横结肠肝曲胀气，腹膜后有气体征象。粪隐血(一)。最可能的诊断是()

具有发散、行气、活血作用的药，多标以

A．生物药剂学B．工业药剂学C．剂型D．临床药学E．药剂学研究药物制剂的基本理论、处方设计、制备工艺和合理应用的综合性技术科学为()

在每一个动态控制过程中，项目管理人员要做许多工作，()不是项目管理人员的工作。

在常用的财务评价指标体系中，动态评价指标包括(　　)。

出售无形资产取得的收入会引起营业利润变动。()

分析案例，对该求助者做出诊断并说明诊断依据。在本案例中心理咨询师使用了阳性强化法帮助求助者改变行为，请写出阳性强化法的原理及工作程序。

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

二级Java

NCRE全国计算机二级

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下列字符型常量的表示中，错误的是

两个或两个以上模块之间关联的紧密程度称为

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图3-2222所示，表单中有两个下拉列表框(CombO1和CombO2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，以下叙述正确的是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

与Applet生命周期相关的方法的数量是______。

在Java中，和数据连接的机制是______。

A．活血行气，解郁清心B．活血行气，祛风止痛C．活血调经，凉血消痈D．活血行气，止痛E．活血祛瘀，润肠通便川芎的功效是

患者刘某，女性。62岁，子宫肌瘤切除术后第5天，诉腹胀，遵医嘱行小量不保留灌肠，配制“1、2、3”溶液时，硫酸镁、甘油和温开水的量分别为

SLE主要死亡原因是

男，18岁。练双杠时撞击上腹部，突发腹痛4小时。疼痛加重，伴背部疼痛、恶心、呕吐，呕吐物中有胃液和胆汁。既往有胆囊炎病史。腹部X线平片检查：横结肠肝曲胀气，腹膜后有气体征象。粪隐血(一)。最可能的诊断是()

具有发散、行气、活血作用的药，多标以

A．生物药剂学B．工业药剂学C．剂型D．临床药学E．药剂学研究药物制剂的基本理论、处方设计、制备工艺和合理应用的综合性技术科学为()

在每一个动态控制过程中，项目管理人员要做许多工作，()不是项目管理人员的工作。

在常用的财务评价指标体系中，动态评价指标包括( )。

出售无形资产取得的收入会引起营业利润变动。()

分析案例，对该求助者做出诊断并说明诊断依据。在本案例中心理咨询师使用了阳性强化法帮助求助者改变行为，请写出阳性强化法的原理及工作程序。

在常用的财务评价指标体系中，动态评价指标包括(　　)。