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

admin2015-12-15 34

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

需求分析阶段的任务是确定______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

用于实现报表的分组统计数据的操作区间的是

下面程序的输出结果为______。a＝4.5b＝-123c＝Len(Str(B)+Str(A))MsgBoxc

下列关于栈的描述中错误的是()。

根据对数据源操作方式和结果的不同，查询可以分为5类：选择查询、交叉表查询、【】、操作查询和SQL查询。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

算法的时间复杂度是指

函数Now()返回值的含义是______。

算法的时间复杂度是指______。

武夷岩茶的滋味一般以_______为佳。

剧烈呕吐可引起的是

屋面保温材料选用依据指标通常不包括：

建筑工程一切险的保险期终止时间可以是(　　)日。

对于完全由投资者自有资金投资的项目，确定基准收益率的基础是()。

下列对公安机关人民警察盘问、检查的表述正确的是()。

根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。

计算：66+666+6666+…+66666666=()。

在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()

必须输入数字0～9的输入掩码是______。

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

二级Access

NCRE全国计算机二级

需求分析阶段的任务是确定______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

用于实现报表的分组统计数据的操作区间的是

下面程序的输出结果为______。a＝4.5b＝-123c＝Len(Str(B)+Str(A))MsgBoxc

下列关于栈的描述中错误的是()。

根据对数据源操作方式和结果的不同，查询可以分为5类：选择查询、交叉表查询、【】、操作查询和SQL查询。

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

算法的时间复杂度是指

函数Now()返回值的含义是______。

算法的时间复杂度是指______。

武夷岩茶的滋味一般以_______为佳。

剧烈呕吐可引起的是

屋面保温材料选用依据指标通常不包括：

建筑工程一切险的保险期终止时间可以是( )日。

对于完全由投资者自有资金投资的项目，确定基准收益率的基础是()。

下列对公安机关人民警察盘问、检查的表述正确的是()。

根据统计资料，2006年1～8月份黑龙江对俄出口总值是()。黑龙江省对俄进、出口主要商品中()。

计算：66+666+6666+…+66666666=()。

在长581米的道路两侧植树，假设该路段仅两端有路口，要求在道路路口15米范围内最多植1棵树，并且相邻两棵树间的距离为4米，问最多植多少棵树？()

必须输入数字0～9的输入掩码是______。

建筑工程一切险的保险期终止时间可以是(　　)日。