首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
66
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况下的时间复杂度为O(n
1.5
)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/3Sep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
在关系代数运算中，有5种基本运算，它们是
下列软件中，不是操作系统的是
当电源关闭后，下列关于存储器的说法中，正确的是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
随机试题
定量研究中的每一个分数都代表某个对象或被试者在某一特性方面水平的客观记录，任何不恰当的操作或数据采案中的误差等，都会削弱这种数据的()
关于GCS积分法的概述，下列哪些是不正确的
根据《环境影响评价技术导则一生态影响》，生态影响预测与评价常用方法包括（）。
老年人个人感官变化的过程是指()的老化。
行政管理是国家行政机关依法对国家和社会公共事务进行管理的活动。下列不属于行政管理的协调功能的是()。
在(1)～(5)中，哪一项投资最大?()总共投资()元
李浩、王鸣和张翔是同班同学，住在同一宿舍。其中，一个是湖南人，一是个重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
AsSesameStreetkicksoffits40thanniversaryseasonTuesday,withfirstladyMichelleObamaandBroadwaystarLin-ManuelMira
Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.Lau
最新回复
(
0
)
