首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
65
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/NHYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:在工作簿“全国人口普查数据分析.xlsx”中“比较数据”工作表相应单元格内填入统计结果。
下面不属于软件需求规格说明书内容的是
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:在“产品销售汇总图表”内,计算“一二季度销售总量”和“一二季度销
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是:
数据流图(DFD)中的有向箭头(→)表示
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第2段中红色标出的文字“统计局队政府网站”添加超链接,链接地址为“http://www.bjstats.gov.cn/”。同时在“统
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
计算机网络最突出的优点是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是:
以下对Excel高级筛选功能,说法正确的是()。
随机试题
克罗恩病患者粪便性状的特点多为
梨形心脏见于
某工业项目厂房主体结构工程的招标公告中规定,投标人必须为国有一级总承包企业,且近3年内至少获得过1项该项目所在省优质工程奖;若采用联合体形式投标,必须在投标文件中明确牵头人并提交联合投标协议,若某联合体中标,招标人将与该联合体牵头人订立合同。该项目的招标
()对煤矿企业实际生产条件和安全条件进行审查是否符合煤炭生产许可证条件。
下列关于建筑材料力学性能的表述,哪项是正确的?()
恩格斯指出:“所谓主观辩证法,即辩证的思维,不过是自然界中到处盛行的对立中的运动的反映。”主观辩证法与客观辩证法的关系是()
UNIX.提供了多种通信机制,其中不包括()
两个或两个以上模块之间关联的紧密程度称为
Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Infact,onebacteriumcangrowve
IfyouknowEnglish,youcantravelallovertheworld______.(不会被人误解)
最新回复
(
0
)