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

admin2016-12-13 51

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是（）。

以下叙述中错误的是（）

以下关于MsgBox的叙述中，错误的是（）

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

下列关于文件的叙述中，错误的是（）。

为了使列表框中的项目分为多列显示，需要设置的属性为（）。

在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。

用下面语句定义的数组的元素个数是（）。DimA(-3To5)AsInteger

很多时候，我们的问题在于不能正确地_个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果_了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

法律监督原则是双向的，即人民检察院对人民法院和公安机关能够实行法律监督，人民法院和公安机关也能够对人民检察院实行法律监督。

衡量社会进步的根本标准是【】

患者男，70岁。因慢性阻塞性肺气肿入院治疗。今晨护理查房时发现患者躁动不安，有幻觉，对自己所处的位置、目前的时间无法做出正确判断。医嘱给予吸氧，最适合该患者的吸氧流量为()。

在下列试验项目中，属于标准试验的是()。

中国共产党代表着广大人民群众的利益并处于执政地位，是中国社会主义的最显著的标志。()

测量过程中（）。

我国继2011年宣布中国特色社会主义法律体系已经形成，2014年又提出建设中国特色社会主义法治体系的目标。从“法律体系”到“法治体系”的变化体现在()。(2017年国家．多选58)

一些投机者是乘船游玩的热心人。所有的商人都支持沿海工业的发展。所有热心乘船旅游的人都反对沿海工业的发展。据此方知以下哪一项一定成立?

PassageThree(1)Forwomeninbusinessandbeyond,itwasanI-told-you-soday.(2)ThetwinspectaclesTuesday—anUb

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是（）。

以下叙述中错误的是（）

以下关于MsgBox的叙述中，错误的是（）

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

下列关于文件的叙述中，错误的是（）。

为了使列表框中的项目分为多列显示，需要设置的属性为（）。

在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。

用下面语句定义的数组的元素个数是（）。DimA(-3To5)AsInteger

很多时候，我们的问题在于不能正确地___________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果___________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

法律监督原则是双向的，即人民检察院对人民法院和公安机关能够实行法律监督，人民法院和公安机关也能够对人民检察院实行法律监督。

衡量社会进步的根本标准是【】

患者男，70岁。因慢性阻塞性肺气肿入院治疗。今晨护理查房时发现患者躁动不安，有幻觉，对自己所处的位置、目前的时间无法做出正确判断。医嘱给予吸氧，最适合该患者的吸氧流量为()。

在下列试验项目中，属于标准试验的是()。

中国共产党代表着广大人民群众的利益并处于执政地位，是中国社会主义的最显著的标志。()

测量过程中（）。

我国继2011年宣布中国特色社会主义法律体系已经形成，2014年又提出建设中国特色社会主义法治体系的目标。从“法律体系”到“法治体系”的变化体现在()。(2017年国家．多选58)

一些投机者是乘船游玩的热心人。所有的商人都支持沿海工业的发展。所有热心乘船旅游的人都反对沿海工业的发展。据此方知以下哪一项一定成立?

PassageThree(1)Forwomeninbusinessandbeyond,itwasanI-told-you-soday.(2)ThetwinspectaclesTuesday—anUb

很多时候，我们的问题在于不能正确地_个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果_了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。