首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-01-11
81
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/EHlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
简单、快捷的创建表结构的视图形式是
以下关于SQL语句及其用途的叙述,正确的是()。
要将"选课成绩"表中学生的"成绩"取整,可以使用的函数是( )。
在教师表中,如果要找出职称为“教授”的教师,所采用的关系运算是
下列数据结构中,属于非线性结构的是()。
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是()。
将一个数转换成相应字符串的函数是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
任何法律关系都是由()、()和()三部分组成。
确定建设项目竣工环境保护验收重点的依据主要包括()。
建设工程管理文件有效的必要条件是()。
一般情况下,在DWDM系统中,()不同波道OTU是可以互换的。
A注册会计师负责审计甲公司2016年度财务报表。A注册会计师了解和测试了甲公司与应收账款相关的内部控制,并将控制风险评估为高水平。A注册会计师取得甲公司2016年12月31日的应收账款明细表,并于2017年1月15日采用积极的函证方式对甲公司所有重要客户寄
以下关于人才测评技术——评价中心技术的说法,正确的是()。
赛事对于()相当于()对于编辑
已知随机变量X和Y分别服从正态分布N(1,32)和N(0,42),且X与Y的相关系数ρXY=-1/2,设求E(Z)和D(Z);
EconomistJohnMaynardKeynesoncesuggestedthatwhentheInternationalMonetaryFundimposedstrictconditionsonanationsee
Dailynewspaperhasaneditorialpage.Hereopinionisexpressedoneventsand【B1】______inthenews.Buteditorialjudgmentis
最新回复
(
0
)