下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-11-14 59

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要0(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿的最前面插入目录，要求包含
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

随机试题

何谓肾性骨营养不良?
28岁，白带增多6天，外阴瘙痒，查外阴黏膜充血，阴道黏膜充血，分泌物呈黄绿色稀薄泡沫状。治疗正确的是
住所地在长春的四海公司在北京设立了一家分公司。该分公司以自己的名义与北京实达公司签订了一份房屋租赁合同，租赁实达公司的楼房一层，年租金为30万元。现分公司因拖欠租金而与实达公司发生纠纷。下列判断哪一个是正确的?()。
按《建筑安装工程费用项目组成》(建标[2003]206号)规定，措施费包括(　　)。
17周岁的刘某，系聋哑人士，因涉嫌盗窃被人民检察院提起公诉，刘某坚称自己并非该盗窃案的犯罪人；人民法院经审查后，决定采用普通程序审理此案。根据刑事诉讼法律制度的规定，下列各项中，可能是该法院决定以普通程序审理此案的原因的有()。
三声中部
政府宏观经济调控就是国家通过计划管理经济。（）
对外贸易在各国经济生活中的地位和作用不断提高。根据联合国的有关统计，1970年世界各国出口总额占全球国民生产总值的11.4%，1980年增加到14.1%，1990年增加到16.2%，2000年则达到20%。对这段话理解不正确的一项是(　)
下列说法错误的是()。
请你根据自己熟悉的任务或者事件写一篇通讯。要求：格式完整、正确，语言清楚、流畅，字数约500字。

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

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

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

何谓肾性骨营养不良?

28岁，白带增多6天，外阴瘙痒，查外阴黏膜充血，阴道黏膜充血，分泌物呈黄绿色稀薄泡沫状。治疗正确的是

按《建筑安装工程费用项目组成》(建标[2003]206号)规定，措施费包括( )。

三声中部

政府宏观经济调控就是国家通过计划管理经济。（）

对外贸易在各国经济生活中的地位和作用不断提高。根据联合国的有关统计，1970年世界各国出口总额占全球国民生产总值的11.4%，1980年增加到14.1%，1990年增加到16.2%，2000年则达到20%。对这段话理解不正确的一项是( )

下列说法错误的是()。

请你根据自己熟悉的任务或者事件写一篇通讯。要求：格式完整、正确，语言清楚、流畅，字数约500字。

按《建筑安装工程费用项目组成》(建标[2003]206号)规定，措施费包括(　　)。

对外贸易在各国经济生活中的地位和作用不断提高。根据联合国的有关统计，1970年世界各国出口总额占全球国民生产总值的11.4%，1980年增加到14.1%，1990年增加到16.2%，2000年则达到20%。对这段话理解不正确的一项是(　)