首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下时间复杂度最小的是
下列各排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
58
问题
下列各排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
);希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n),所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/omYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
数据库应用系统中的核心问题是
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是:
某公司需要在Excel中统计各类商品的全年销量冠军,最优的操作方法是:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下列叙述中正确的是
随机试题
患者男,17岁,右鼻塞、流脓涕6个月。患者无鼻反复出血史。鼻内镜检查见右鼻腔后段有一表面光滑新生物,荔枝肉样,间接鼻咽镜检查新生物已坠人鼻咽部。CT检查上颌窦有阴影,骨壁无破坏。诊断为
某患者,男性,35岁,驾车肇事,右髋致伤剧痛。检查:见右下肢短缩,内旋、内收位弹性固定。右足不能背屈。临床诊断可能是()
在净收益每年不变且持续无限年的净收益流模式下,资本化率()。
各种结构房屋的残值率一般为:()。
岩石质量指标是用直径75mm金刚石钻头和N型双层岩芯管,在钻孔中连续钻进取芯,以百分数表示的每回次钻进长度大于()cm芯段之和与该回次进尺之比的数值。
老师与学生、学生与学生之间有一定的了解和信任,班级的组织比较健全时,班集体发展处于()阶段。
我国公务员存在西方国家意义上的政务官和事务官之分。()
Studythefollowingpicturecarefullyandwriteanessayentitled"CollegeTuitionSystem".Inthisessayyoushould1.describe
FourCharacteristicsofCultureI.Cultureisshared—Region,climateand【T1】_____formasetofvaluesandbeliefs【T1】______—
IfIhadtime,I______French.
最新回复
(
0
)