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

admin2016-11-20 82

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于索引的叙述中，不正确的是()。

假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在VisualFoxpro中，关于视图的正确叙述是()。

在VFP中，关于自由表叙述正确的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

以下数据结构中，属于非线性数据结构的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在几种胶结类型中，接触胶结的孔隙度()孔隙胶结。

斯巴达教育的目的是培养()

女性，62岁，乏力、易疲倦，活动后气短3个月，大、小便正常。偏吃素食。查体：面色苍白，皮肤干燥、指甲变平，心肺正常。血象：WBC4.9×109／L，RBC3.5×1012／L，Hb62g／L，PLT390×109／L，铁蛋白3μg／L，诊断为缺铁性贫血，口

患者，男，30岁。腹部砸伤5小时。查体：四肢湿冷，腹肌紧张，全腹压痛，反跳痛，有移动性浊音，肠鸣音消失。该患者目前应进行的处理不包括

(2006年)下列分子中，键角最大的是()。

采用组态方式编写程序的语言称为(　　)。

下列关于贷款的说法，正确的是()。

甲公司的经营杠杆系数为3，财务杠杆系数为2，固定的财务费用为20万元，无优先股。则甲公司的固定生产经营成本为()万元。

下列成语中，没有错别字的一项是()。

RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe

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

二级VF

NCRE全国计算机二级

下列关于索引的叙述中，不正确的是()。

假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在VisualFoxpro中，关于视图的正确叙述是()。

在VFP中，关于自由表叙述正确的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是()。

以下数据结构中，属于非线性数据结构的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在几种胶结类型中，接触胶结的孔隙度()孔隙胶结。

斯巴达教育的目的是培养()

女性，62岁，乏力、易疲倦，活动后气短3个月，大、小便正常。偏吃素食。查体：面色苍白，皮肤干燥、指甲变平，心肺正常。血象：WBC4.9×109／L，RBC3.5×1012／L，Hb62g／L，PLT390×109／L，铁蛋白3μg／L，诊断为缺铁性贫血，口

患者，男，30岁。腹部砸伤5小时。查体：四肢湿冷，腹肌紧张，全腹压痛，反跳痛，有移动性浊音，肠鸣音消失。该患者目前应进行的处理不包括

(2006年)下列分子中，键角最大的是()。

采用组态方式编写程序的语言称为( )。

下列关于贷款的说法，正确的是()。

甲公司的经营杠杆系数为3，财务杠杆系数为2，固定的财务费用为20万元，无优先股。则甲公司的固定生产经营成本为()万元。

下列成语中，没有错别字的一项是()。

RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe

采用组态方式编写程序的语言称为(　　)。