首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-11-18
6
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/t1ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的前序遍历序列为ABDFCE,中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()
现有表示患者和医生的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果,检索在1号医生处就诊的男性病人姓名的表达
结构化程序的三种基本结构是()
下列叙述中正确的是()
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
软件测试的实施步骤是()
以下程序设计语言是低级语言的是()。
中国台湾、香港地区使用的汉字存储编码是()。
软件工程的三要素是
随机试题
关于涉外婚姻,下列说法正确的是()
传染病流行必须具备的基本条件是
A.既能润肺,又能安神B.既能安胎,又能止血C.既能补血,又能止血D.既能化瘀,又能止血E.既能祛痰,又能止血
营养性缺铁性贫血患儿最适合的治疗应是
拔毒消肿敛疮药有毒者居多,其中毒性剧烈者外用尤当慎重,既不能过量,也不能大面积涂敷,还不宜在头面及五官使用,以防吸收中毒;同时,还应严格遵守炮制,控制剂量、使用方法与宜忌,以避免因局部过强刺激而引起严重反应。马钱子的主要功效
关于最优证券组合,以下论述正确的有()。Ⅰ.最优证券组合是在有效边界的基础上结合投资者个人的偏好得出的结果Ⅱ.投资者的偏好通过其无差异曲线来反映,无差异曲线位置越靠下,其满意程度越高Ⅲ.最优证券组合就是相对于其他有效组合,该组合所
下列情形中,允许当事人解除合同的有()。
Mikecantakehiscarapartandputitbacktogetheragain.Icertainlywishhe______mehow.
WhichofthefollowingistrueabouttheimmunitytoHIV?
GlobalWarmingGlobalwarmingistheincreaseintheaveragetemperatureoftheEarth’ssurfaceairandoceans./Climatech
最新回复
(
0
)