首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2020-02-26
46
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1．2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/omYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
数据库设计的根本目标是要解决
数据库管理系统是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
在PowerPoint中，旋转图片的最快捷方法是：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
在快速排序法中，每经过一次数据交换(或移动)后
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
随机试题
既可用于热病神昏、癫痫痰闭证，又可用治肝胆湿热黄疸证的药物是
以下哪几项有助于鉴别肺脓肿与肺炎球菌性肺炎?
铈量法中常用的滴定剂是
我国实行了较为严格的土地管理制度，禁止任何单位和个人闲置、荒芜耕地。依据《土地管理法》的规定，下列关于非农业建设占用耕地的说法错误的是：()。
曝气池的主要作用是()。
常用推土机的形式是()。
施工组织设计按工程项目阶段分类可以分为( )。
我国产业安全面临的突出问题，主要是在技术密集型产业中，核心技术大多依赖外国公司，在国际分工体系中处于劣势地位。因此，增强我国产业安全的主要途径应该是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
A、Mexican.B、Russian.C、Chinese.D、Japanese.A此题考查听细节信息能力。解题的关键点在于听到“Mexican，Mexicanthemeparty”即“墨西哥主题的派对”。
最新回复
(
0
)
