首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是( )
下列各排序法中,最坏情况下时间复杂度最小的是( )
admin
2022-04-08
1
问题
下列各排序法中,最坏情况下时间复杂度最小的是( )
选项
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
答案
A
解析
在最坏情况下,比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序、冒泡排序和快速排序。
转载请注明原文地址:https://kaotiyun.com/show/Q0ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中,负责数据模式定义的是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
在数据管理技术发展的三个阶段中,数据共享最好的是
为了对有序表进行对分查找,则要求有序表
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片,最优的操作方法是
结构化程序包括的基本控制结构是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码不包括
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
手写板或鼠标属于()。
手写板或鼠标属于()
随机试题
A.六一散B.玉女煎C.导赤散D.芍药汤E.黄连解毒汤证见心胸烦热,口渴面赤.口舌生疮者.治疗方剂应选用
关于细胞免疫,下列哪项是错误的
软土地基处理中的表层处理法包括()。
甲公司为增值税一般纳税人,适用的增值税税率为179.6。资料一:甲公司2013年12月1日有关科目余额如下:资料二:2013年12月份发生以下经济业务(假定不考虑增值税以外的其他相关税费):(1)12月1日从C公司购入一批产品500件,每件购买价为
编写档案参考资料的种类有()。
一阶电路中所有的初始值,都要根据换路定则进行求解。()
麻雀:动物:生物链
Supposeyouareagraduatestudentandyouhavedoneasurveyaboutcollegestudents’exercisinghabits.Writeareportto1
以下关于控件数组的叙述中,正确的是
Somepeoplesaythetraditionalcalendarof180daysnolongermeetstheneedsofAmericansociety.Theypointoutthatstudents
最新回复
(
0
)