设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2017-03-31 31

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

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

DAO模型层次中处在最顶层的对象是()。
有关条件宏的叙述中，错误的是()。
为了合理组织数据，应遵从的设计原则是()。
在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是()。
软件调试的目的是()。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
对如图所示的二叉树进行中序遍历的结果为()。
软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

随机试题

叙述颅脑损伤病人瞳孔变化的临床意义。
A．血虚证B．液脱证C．血瘀证D．阴虚证神志痴呆，半身不遂，皮肤干燥如鳞甲，舌有紫色斑点，脉弦细涩。为
下列(　　)不是双代号网络计划的基本符号。
下列不属于自动消防设施维护管理人员履行的职责的是()。
根据增值税法律制度的规定，增值税一般纳税人销售下列自产货物，可选择按照简易办法依照3％征收率计算缴纳增值税的有()。
下列表述正确的是()。
需要列入会议议程，进行讨论、研究并解决的问题的文件信息属于()。
下列古典小说中人物与故事，对应不正确的是()
由于采取各种净化空气的措施，加上天气也还帮忙，在七天的APEC会议期间，北京总的来说相对避免了空气污染。
A、In2013.B、In2014.C、In2015.D、In2012.A

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

DAO模型层次中处在最顶层的对象是()。

有关条件宏的叙述中，错误的是()。

为了合理组织数据，应遵从的设计原则是()。

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是()。

软件调试的目的是()。

如果设置报表上某个文本框的控件来源属性为“=3*2+7”，则预览此报表时，该文本框显示信息是()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

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

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

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

叙述颅脑损伤病人瞳孔变化的临床意义。

A．血虚证B．液脱证C．血瘀证D．阴虚证神志痴呆，半身不遂，皮肤干燥如鳞甲，舌有紫色斑点，脉弦细涩。为

下列( )不是双代号网络计划的基本符号。

下列不属于自动消防设施维护管理人员履行的职责的是()。

根据增值税法律制度的规定，增值税一般纳税人销售下列自产货物，可选择按照简易办法依照3％征收率计算缴纳增值税的有()。

下列表述正确的是()。

需要列入会议议程，进行讨论、研究并解决的问题的文件信息属于()。

下列古典小说中人物与故事，对应不正确的是()

由于采取各种净化空气的措施，加上天气也还帮忙，在七天的APEC会议期间，北京总的来说相对避免了空气污染。

A、In2013.B、In2014.C、In2015.D、In2012.A

下列(　　)不是双代号网络计划的基本符号。