首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-01-11
64
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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全国计算机二级
相关试题推荐
在Access中,与关系数据库中的术语"域"对应的概念是
运行下列程序,显示的结果是( )。a=instr(5,"Hello!Beijing.","e")b=sgn(3>2)c=a+bMsgBoxc
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
软件生命周期中的活动不包括( )。
在设计窗体时,"政治面貌"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
数据库系统的三级模式不包括( )。
在一个Access的表中有字段“书籍名称”,要查找包含“计算机”三个字的记录,正确的条件表达式是()。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
随机试题
下列关于股票市场的说法正确的有()。Ⅰ.股票的市场价格除了与股份公司的经营状况和盈利水平有关外,还受到其他如政治、社会、经济等多方面因素的综合影响,因此,股票价格经常处于波动之中Ⅱ.股票市场是股票发行和买卖交易的场所Ⅲ.股票市场交
(2010)lntelligentstudentscanalways____goodsolutionstoproblems.
组成核酸的基本单位是
患者阳痿,滑精,尿频,腰膝冷痛。治疗宜选用
耕地占用税的税额规定有()。
下列关于预防静电危害的措施说法不正确的是()
价值工程的对象选择过程就是()的过程。
2009年9月14日,我国()航天发射场破土动工,这是我国航天事业发展史上的又一座里程碑。
判决执行前先行羁押的,羁押1日折抵刑期2日的刑种是()。
我无法参加这次会议,安妮也去不了。
最新回复
(
0
)