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

admin2013-05-15 88

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

为了使用表单设计器设计一个表单，在命令窗口中键入【】命令即可进入表单设计器。

表单的Caption属性用于

下列关于线性链表叙述中，正确的是

若想设置当前对象的直接容器对象的标题为“注意”，则在对象的方法或事件中应该加入的语句为【】。

在报表的页面设置中，把页面布局设置为两列，其含义是______。

将系统菜单全部引入用户菜单的方法是：打开用户菜单生成器，选择“显示”下拉菜单的“常规选项”。在常规选项对话框的“位置”区域包括的单选按钮有______。

用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。

在指定字段或表达式中不允许出现重复值的索引是

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

电位滴定法测定啤酒的总酸，滴定终点应控制pH在()。

Johnfound______difficulttopasstheentranceexamination.

鉴别表证和里证的要点，下列哪一项最主要

关于神经上皮性肿瘤的好发部位，下列哪项说法不恰当

与Ⅱ型超敏反应无关的成分是

根据《票据法》的规定，支票上可以由出票人授权补记的事项是()。

1，0，2，2，6，10，()

是否是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生子与35名第一胎的孩子一直到3岁的跟踪研究发现：这两组孩子对待其同代入、家长及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论？

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

二级VF

NCRE全国计算机二级

为了使用表单设计器设计一个表单，在命令窗口中键入【】命令即可进入表单设计器。

表单的Caption属性用于

下列关于线性链表叙述中，正确的是

若想设置当前对象的直接容器对象的标题为“注意”，则在对象的方法或事件中应该加入的语句为【】。

在报表的页面设置中，把页面布局设置为两列，其含义是______。

将系统菜单全部引入用户菜单的方法是：打开用户菜单生成器，选择“显示”下拉菜单的“常规选项”。在常规选项对话框的“位置”区域包括的单选按钮有______。

用来确定复选框是否被选中的属性是【】，用来指定显示在复选框旁的文字的属性是【】。

在指定字段或表达式中不允许出现重复值的索引是

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。

电位滴定法测定啤酒的总酸，滴定终点应控制pH在()。

Johnfound______difficulttopasstheentranceexamination.

鉴别表证和里证的要点，下列哪一项最主要

关于神经上皮性肿瘤的好发部位，下列哪项说法不恰当

与Ⅱ型超敏反应无关的成分是

根据《票据法》的规定，支票上可以由出票人授权补记的事项是()。

1，0，2，2，6，10，()

是否是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生子与35名第一胎的孩子一直到3岁的跟踪研究发现：这两组孩子对待其同代入、家长及其他大人的行为非常相似。下面哪项如果正确，最能削弱上述结论？

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