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

admin2013-10-28 73

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA编程操作本地数据库时，提供一种DAO数据库打开的快捷方式是CurrentDB()，面相应也提供一种ADO的默认连接对象是【】。

创建数据访问页的最快捷的方法是()。

软件开发的结构化方法中，常应用数据字典技术，其中数据加工是其组成内容之一，下述方法中，()是常用编写加工说明的方法。Ⅰ．结构化语言Ⅱ．判定树Ⅲ．判定表

Access与其他数据库开发系统之间显著的区别是：用户不用_______________，就可以在很短的时间里开发出一个功能强大而且相当专业的数据库应用程序。

面向对象数据库吸收了面向对象程序设计方法的_______和_，采用面向对象的观点来描述现实世界实体的_________、对象之间的限制和联系等。

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

下列四个选项中，不是VBA的条件函数的是______。

下列关于报表的叙述中，正确的是______。

假定有以下两个过程：SubSI(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSub

常用的算法设计方法有：()Ⅰ．列举法Ⅱ．归纳法Ⅲ．递推Ⅳ．递归Ⅴ．回溯法

这个标志是何含义？

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。

无独立请求权的第三人(　　)。

指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。

暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

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

二级Access

NCRE全国计算机二级

VBA编程操作本地数据库时，提供一种DAO数据库打开的快捷方式是CurrentDB()，面相应也提供一种ADO的默认连接对象是【】。

创建数据访问页的最快捷的方法是()。

软件开发的结构化方法中，常应用数据字典技术，其中数据加工是其组成内容之一，下述方法中，()是常用编写加工说明的方法。Ⅰ．结构化语言Ⅱ．判定树Ⅲ．判定表

Access与其他数据库开发系统之间显著的区别是：用户不用_______________，就可以在很短的时间里开发出一个功能强大而且相当专业的数据库应用程序。

面向对象数据库吸收了面向对象程序设计方法的_______________和_______________，采用面向对象的观点来描述现实世界实体的_______________、对象之间的限制和联系等。

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

下列四个选项中，不是VBA的条件函数的是______。

下列关于报表的叙述中，正确的是______。

假定有以下两个过程：SubSI(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSub

常用的算法设计方法有：()Ⅰ．列举法Ⅱ．归纳法Ⅲ．递推Ⅳ．递归Ⅴ．回溯法

这个标志是何含义？

下列哪一种疾病不是β肾上腺素受体阻断药的适应证

机械设备灌浆分为一次灌浆和二次灌浆，一台大型机械设备二次灌浆是对()进行的灌浆。

无独立请求权的第三人( )。

指出操作风险的定义是由于内部程序、人员、系统的不完善或失误，或外部事件造成直接损失或间接损失的风险的文件是()

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

孔夫子所说的“其身正，不令而行；其身不正，虽令不止”，从教师的角度来说可以理解为()。

暴风雨即将来袭，街道两旁树容易折断存在安全隐患。你如果作为负责人，会怎么应对?

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

A、Telltheownertwomonthsinadvancethatshe’smoving.B、Tellthehousingauthoritiesaboutherproblem.C、Movetoanotherap

面向对象数据库吸收了面向对象程序设计方法的_______和_，采用面向对象的观点来描述现实世界实体的_________、对象之间的限制和联系等。

无独立请求权的第三人(　　)。