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

admin2015-12-21 28

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是(　　)。

SQL语句中修改表结构的命令是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

下面不属于软件设计阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列链表中，其逻辑结构属于非线性结构的是

下列选项中不属于结构化程序设计原则的是(　　)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

骨盆骨折特有的临床表现是

A．慢性龈炎B．妊娠期龈炎C．急性龈乳头炎D．坏死性溃疡性龈炎E．药物性牙龈肥大牙龈一般不易出血的是()

A、三金片B、肾炎四味片C、癃闭舒胶囊D、癃清片E、五苓散某男，28岁。患慢性非细菌性前列腺炎，症见小便短赤、淋沥涩痛、尿急频数。证属肾虚湿热下注，治疗宜选用的中成药是

各单位每年形成的会计档案，都应由会计机构按照归档的要求，负责整理立卷，装订成册，编制()。

在风险偏好设置与实施过程中，需要注意()。

甲商贸有限责任公司董事会正在讨论设置总经理的有关事项，各董事的下列观点中，符合公司法律制度规定的有()。

在矩阵图法中，按矩阵图的型式可将矩阵图分()。

中国第一大淡水湖是()。

新材料按其性能分，有结构材料和()材料两类。

下面不属于教育心理学研究范畴的是

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

二级公共基础

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是( )。

SQL语句中修改表结构的命令是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

下面不属于软件设计阶段任务的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列链表中，其逻辑结构属于非线性结构的是

下列选项中不属于结构化程序设计原则的是( )。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

骨盆骨折特有的临床表现是

A．慢性龈炎B．妊娠期龈炎C．急性龈乳头炎D．坏死性溃疡性龈炎E．药物性牙龈肥大牙龈一般不易出血的是()

A、三金片B、肾炎四味片C、癃闭舒胶囊D、癃清片E、五苓散某男，28岁。患慢性非细菌性前列腺炎，症见小便短赤、淋沥涩痛、尿急频数。证属肾虚湿热下注，治疗宜选用的中成药是

各单位每年形成的会计档案，都应由会计机构按照归档的要求，负责整理立卷，装订成册，编制()。

在风险偏好设置与实施过程中，需要注意()。

甲商贸有限责任公司董事会正在讨论设置总经理的有关事项，各董事的下列观点中，符合公司法律制度规定的有()。

在矩阵图法中，按矩阵图的型式可将矩阵图分()。

中国第一大淡水湖是()。

新材料按其性能分，有结构材料和()材料两类。

下面不属于教育心理学研究范畴的是

对于循环队列，下列叙述中正确的是(　　)。

SQL语句中修改表结构的命令是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。