首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2017-10-24
83
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/V1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮Command1和一个文本框Text1,然后编写如下代码:PrivateSubCommand1Click()x=Val(Text1.Text)SelectCasexCase1,3
在窗体上画一个命令按钮,名称为Command1,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)Printa(
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
下列叙述中,不正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
软件工程的理论和技术性研究的内容主要包括软件开发技术和______。
随机试题
在Excel中,单元格区域“A2:C3,B3:E3”包含()个单元格。
对Ml受体拮抗剂选择性较强的M乙酰胆碱受体拮抗剂是
男性,62岁,急性重症胰腺炎患者,于保守治疗中,尿量逐渐减少,无尿2日,出现气促、全身水肿,血压180/92mmHg,心率120次/分,听诊闻及两下肺布满细湿啰音,查血钾3.9mmol/L,BUN25.2mmol/L,肌酐577mmol/L,目前应采取的最
氯贝丁酯的鉴别反应阿司匹林的特殊杂质
根据《物权法》规定,业主大会决定选举业主委员会或者更换业主委员会成员,应当经()的业主同意。
聚氯乙烯胶泥的基料是下列哪个选项?[2007年第039题]
在工程项目设计评审阶段,由专业室组织进行的评审是()。
USAID
存取方法设计是数据库设计的哪一个阶段的任务?
TheColdPlacesTheArcticisapolarregion.ItsurroundstheNorthPole.LikeAntarctica,theArcticisalandoficean
最新回复
(
0
)