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

admin2019-01-26 40

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/hbo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

在关于报表数据源设置的叙述中，以下正确的是

常见的数据模型有3种，它们是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

设二叉树如下：则后序序列为

股票现金流贴现零增长模型的假设前提是()。

网膜孔()

钱先生，69岁，因高热感染性休克入院。输液过程中溶液不滴，观察局部无肿胀，挤压近针头端输液管感觉有阻力，无回血。处理方法为

头癣中的黄癣致病菌为

A．麦冬B．重楼C．山麦冬D．知母E．天冬质柔韧，断面黄白色，半透明，中柱细小的药材是()

“银行存款余额调节表”编制完成后，可以作为调整企业银行存款余额的原始凭证。()

纳税人、扣缴义务人等税务管理相对人在提起税务行政诉讼时,必须符合的条件有()。

弓形虫是猫身上的单细胞寄生虫。有研究表明，受弓形虫感染的老鼠，其大脑掌控恐惧的区域会处于瘫痪状态，暴露在猫面前时也不感到恐惧。由此可以推出()。

A、 B、 C、 D、 C快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

在软件开发中，需求分析阶段产生的主要文档是()。

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

二级Access

NCRE全国计算机二级

在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

在关于报表数据源设置的叙述中，以下正确的是

常见的数据模型有3种，它们是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在建立查询时，若要筛选出图书编号是“T01"或“T02”的记录，可以在查询设计视图准则行中输入

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设二叉树如下：则后序序列为

股票现金流贴现零增长模型的假设前提是()。

网膜孔()

钱先生，69岁，因高热感染性休克入院。输液过程中溶液不滴，观察局部无肿胀，挤压近针头端输液管感觉有阻力，无回血。处理方法为

头癣中的黄癣致病菌为

A．麦冬B．重楼C．山麦冬D．知母E．天冬质柔韧，断面黄白色，半透明，中柱细小的药材是()

“银行存款余额调节表”编制完成后，可以作为调整企业银行存款余额的原始凭证。()

纳税人、扣缴义务人等税务管理相对人在提起税务行政诉讼时,必须符合的条件有()。

弓形虫是猫身上的单细胞寄生虫。有研究表明，受弓形虫感染的老鼠，其大脑掌控恐惧的区域会处于瘫痪状态，暴露在猫面前时也不感到恐惧。由此可以推出()。

A、 B、 C、 D、 C快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程

在软件开发中，需求分析阶段产生的主要文档是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。