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

admin2019-07-24 31

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

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

答案D

解析在最坏情况下，顺序查找需要比较n次，二分查找需要比较次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
在软件开发中，需求分析阶段产生的主要文档是()。
下面叙述中错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
层次型、网状型和关系型数据库划分原则是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
HDMI接口可以外接

随机试题

将信息系统的所有组成部分集中在一起进行测试，属于()
望神的重点是
国家作价出资(入股)国有土地使用权设定登记的申请人为()。
即使在房地产市场比较发达的地区，比较法也并非完全有效。()
范围界定过程的输出是项目工作分解结构(WorkBreakdownStructure，简称WBS)。工作分解结构以可交付成果为对象，应由项目团队为实现项目目标并创造必要的可交付成果而执行的工作分解之后得到的一种层次结构。工作分解结构确定了项目整个范围，并
请认真阅读下文，并按要求作答。材料一：四年级写作课“说说心里话”的教学内容在自己的成长过程中，你是不是有很多心里话想说，却没有机会说出来?这一次，就让我们在自己的习作中一吐为快吧！例如：对老师说，为了我们的成长，您操碎了心；对妈妈说，我已经
过度理由效应是指每个人都力图使自己和别人的行为看起来合理，因而总是为行为寻找原因。一旦找到足够的原因，人们就很少再继续找下去，而且，在寻找原因时，总是先找那些显而易见的外在原因。因此，如果外部原因足以对行为做出解释时，人们一般就不再去寻找内部的原因了。根据
以下关于计算机网络拓扑的讨论中，哪一个观点是错误的?______。
网络操作系统提供的主要网络管理功能有网络性能分析、（）和网络存储管理。
A—EngineFuelSystemH—theelectricsystemB—LightsandWiresI—powertrainC—StartingSystemJ—one-waydriveD—underpressureK

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下面叙述中错误的是()。

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

层次型、网状型和关系型数据库划分原则是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

HDMI接口可以外接

将信息系统的所有组成部分集中在一起进行测试，属于()

望神的重点是

国家作价出资(入股)国有土地使用权设定登记的申请人为()。

即使在房地产市场比较发达的地区，比较法也并非完全有效。()

以下关于计算机网络拓扑的讨论中，哪一个观点是错误的?______。

网络操作系统提供的主要网络管理功能有网络性能分析、（）和网络存储管理。

A—EngineFuelSystemH—theelectricsystemB—LightsandWiresI—powertrainC—StartingSystemJ—one-waydriveD—underpressureK