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

admin2019-01-26 53

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库系统中，用户所见的数据模式为

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是

在关系模型中，每一个二维表称为一个

Access中表和数据库之间的关系是()。

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

要做到饭菜适口，不仅应讲究饭菜的色、香、味，还要审时度势，因人因时调剂饭菜口味。()

缓慢渗透策略的特点是()

在Word2000的分栏操作当中，栏与栏之间可以设置虚线分隔线。()

某女，30岁，被汽车撞伤右小腿，诊断腓骨上端骨折，易损伤的神经是

项目决策阶段影响工程造价的主要因素有项目的合理规模、建设标准水平、建设地区、技术方案等，下列表述正确的是()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

在存货盘点现场实施监盘时，注册会计师应当实施的审计程序包括()。

设f(χ＝且f〞(0)存在，则()．

R1、R2是一个自治系统中采用RaP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

在面向对象方法中，【】描述的是具有相似属性．操作的一组对象。

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

二级Access

NCRE全国计算机二级

在数据库系统中，用户所见的数据模式为

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是

某学校欲建立一个“教学管理”的数据库，由教师表、学生表、课程表、选课成绩表组成，教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段，试确认该表的主关键字是

在关系模型中，每一个二维表称为一个

Access中表和数据库之间的关系是()。

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

要做到饭菜适口，不仅应讲究饭菜的色、香、味，还要审时度势，因人因时调剂饭菜口味。()

缓慢渗透策略的特点是()

在Word2000的分栏操作当中，栏与栏之间可以设置虚线分隔线。()

某女，30岁，被汽车撞伤右小腿，诊断腓骨上端骨折，易损伤的神经是

项目决策阶段影响工程造价的主要因素有项目的合理规模、建设标准水平、建设地区、技术方案等，下列表述正确的是()。

证券交易所债券质押式回购交易中，以券融资方在初始交易前，必须将足够的资金存入其委托的证券经营机构的证券清算账户。()

在存货盘点现场实施监盘时，注册会计师应当实施的审计程序包括()。

设f(χ＝且f〞(0)存在，则()．

R1、R2是一个自治系统中采用RaP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

在面向对象方法中，【】描述的是具有相似属性．操作的一组对象。

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