设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2019-05-23 50

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建追加查询，将

以下有关选项组叙述错误的是()。

算法空间复杂度的度量方法是

下列叙述中正确的是(　　)。

下列选项中，不是Access内置函数的是

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

算法的空间复杂度是指(　　)。

仓库技术作业流程是以物资()为中心所开展的一系列业务管理活动。

简述车床常用的润滑方式。

A．Na+B．K+C．Ca2+D．Cl-E．Mg2+在骨骼肌兴奋一收缩耦联中，肌浆网释放的离子是

标准设备首次付款。当采购设备装船，卖方提供相关文件和单证后，即可付总价的()货款。

工程项目招标出现下列情形，应当重新招标的是()。

工业纯铝具有良好的导电性和导热性，其（），可进行各种冷、热加工。

经营者在对店铺选址时，要对客流的特征进行充足的分析以做出较正确的选择，其主要分析的客流特征不包括(　　)。

下列关于亚洲债券市场的叙述正确的有(　　)。

“教育起源于儿童对成人的无意识模仿。”这种观点出自于()

邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度，我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治制度的历史依据是()。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建追加查询，将

以下有关选项组叙述错误的是()。

算法空间复杂度的度量方法是

下列叙述中正确的是( )。

下列选项中，不是Access内置函数的是

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

算法的空间复杂度是指( )。

仓库技术作业流程是以物资()为中心所开展的一系列业务管理活动。

简述车床常用的润滑方式。

A．Na+B．K+C．Ca2+D．Cl-E．Mg2+在骨骼肌兴奋一收缩耦联中，肌浆网释放的离子是

标准设备首次付款。当采购设备装船，卖方提供相关文件和单证后，即可付总价的()货款。

工程项目招标出现下列情形，应当重新招标的是()。

工业纯铝具有良好的导电性和导热性，其（），可进行各种冷、热加工。

经营者在对店铺选址时，要对客流的特征进行充足的分析以做出较正确的选择，其主要分析的客流特征不包括( )。

下列关于亚洲债券市场的叙述正确的有( )。

“教育起源于儿童对成人的无意识模仿。”这种观点出自于()

邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度，我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治制度的历史依据是()。

下列叙述中正确的是(　　)。

算法的空间复杂度是指(　　)。

经营者在对店铺选址时，要对客流的特征进行充足的分析以做出较正确的选择，其主要分析的客流特征不包括(　　)。

下列关于亚洲债券市场的叙述正确的有(　　)。