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

admin2017-03-31 25

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

函数Now()返回值的含义是()。

数据库系统的核心是()。

关系型数据库管理系统中所谓的关系是指()。

下列不是分支结构的语句是()。

在面向对象方法中，实现信息隐蔽是依靠()。

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

设有下列二叉树：对此二叉树中序遍历的结果为()。

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

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

定义字段默认值的含义是()。

可用于亲水性凝胶骨架片的材料为

男性，41岁。发热2周，右上腹及右腰部疼痛1周。体检：右上腹隆起，肝肋下3cm，有叩痛及触痛，B超：肝右叶下部5锄×4cm液平段，1个月前有慢性腹泻史，考虑为阿米巴肝脓肿。下列哪项治疗是错误的

流感病室用食醋熏蒸消毒，每100m3空间食醋的用量为(　　　)

意识全部丧失，深浅反射均消失的状态称为

A．二陈汤合三子养亲汤B．清金化痰汤C．桑杏汤D．黛蛤散合黄芩泻白散E．三拗汤合止嗽散

某机械预算价格为20万元，耐用总台班为4500台班，大修理间隔台班为900台班，一次大修理费为9000元，则台班大修理费为()元。

填入空缺处最恰当的是()。

有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是

十进制数39转换成二进制整数是

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

二级Access

NCRE全国计算机二级

函数Now()返回值的含义是()。

数据库系统的核心是()。

关系型数据库管理系统中所谓的关系是指()。

下列不是分支结构的语句是()。

在面向对象方法中，实现信息隐蔽是依靠()。

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

设有下列二叉树：对此二叉树中序遍历的结果为()。

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

在结构化分析使用的数据流图中，使用用()解释其中的图形元素。

定义字段默认值的含义是()。

可用于亲水性凝胶骨架片的材料为

男性，41岁。发热2周，右上腹及右腰部疼痛1周。体检：右上腹隆起，肝肋下3cm，有叩痛及触痛，B超：肝右叶下部5锄×4cm液平段，1个月前有慢性腹泻史，考虑为阿米巴肝脓肿。下列哪项治疗是错误的

流感病室用食醋熏蒸消毒，每100m3空间食醋的用量为( )

意识全部丧失，深浅反射均消失的状态称为

A．二陈汤合三子养亲汤B．清金化痰汤C．桑杏汤D．黛蛤散合黄芩泻白散E．三拗汤合止嗽散

某机械预算价格为20万元，耐用总台班为4500台班，大修理间隔台班为900台班，一次大修理费为9000元，则台班大修理费为()元。

填入空缺处最恰当的是()。

有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是

十进制数39转换成二进制整数是

流感病室用食醋熏蒸消毒，每100m3空间食醋的用量为(　　　)