首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
admin
2019-07-24
51
问题
下列各排序法中，最坏情况下的时间复杂度最低的是 ( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下，希尔排序需要的比较次数为O(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Cpep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
下列关于ASCII编码的叙述中，正确的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
下列关于计算机病毒的叙述中，错误的是()。
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
在Excel中，设定与使用“主题”的功能是指()。
随机试题
在药物的杂质检查中，其限量一般不超过百万分之十的是：
郁证初起的常见证候是：
下列哪些属于靶向制剂
男，30岁，上腹痛7d，餐后突然加剧6h，并很快波及全腹，既往有胃病史。当时查体：全腹压痛、反跳痛、肌紧张，肝浊音界消失，肠鸣音减弱。入院后最可能的诊断是
严重吸气性呼吸困难最主要的特点是()
我国会计行业自律组织主要有()。
下列表述中不正确的是()。
甲公司为从事国家重点扶持的公共基础设施建设项目的公司，根据税法规定，2×20年度免交企业所得税。甲公司2×20年度发生的有关交易或事项如下：(1)以盈余公积转增资本500万元；(2)向股东分配股票股利800万元；(3)接受控股股东的现金捐赠350万元；(4
《簪花仕女图》的作者是()。
结构化设计中应用软件设计是其重要组成部分，它包含许多项内容，下述()是计算机进行信息处理时最基础性的工作。
最新回复
(
0
)
