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

admin2017-03-31 59

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

要限制宏命令的操作范围，可以在创建宏时定义()。

VBA中不能进行错误处理的语句结构是()。

以下关于数据的逻辑结构的叙述中，不正确的是()。

在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

对如图所示的二叉树进行中序遍历的结果是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

具有滑利关节、补益脑髓作用的是

A．阴证B．血瘀证C．实热证D．气滞证E．痰湿证仰卧伸足，掀去衣被，多属

可引起膀胱炎的抗肿瘤药物是()。

证券经纪商可以为客户申购。()

看涨期权的买方具有在约定期限内按()价格买入一定数量金融资产的权利。

以下选项中，属于网络设备的有()。

下列属于法律监督的主体是()。