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

admin2013-10-28 81

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA支持的循环语句结构不包括()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

窗体的主要作用是接收用户输入的_______________。

数据库系统的核心是______。

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

直接在属性窗口设置对象的属性，属于“静态”设置方法，在代码窗口中由VBA代码设置对象的属性叫做“【】”设置方法。

在VBA中，错误的循环结构是______。

Access中提供了6种预定义报表格式，有【】、【】、浅灰、紧凑、【】和随意。

Access中查询日期型值需要用______括起来。

关于Strokes定律说法正确的是

给猪注射抗血清属于()。

男，45岁，高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是()

理解课堂教学与课外教育工作的关系的正确观点是()。

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

0

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-17

以下程序的输出结果是()。intfun1(doubleA){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+

若要把函数voidf()定义为aClass的友元函数，则应该类aClass的定义中加入的语句是()。