首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-02-26
29
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YhYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
下列叙述中正确的是
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www.bjstats.gov.cn／”。同时在“统
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域H3：H15，使用公式计算不同订货量下的年总成本，公式为“年总成本=年订货成本+年
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，
随机试题
下列物质的燃烧属于表面燃烧的有()。
A．连锁式联系B．辐射式联系C．聚合式联系D．环状联系反馈和后放的结构基础是
患者，男，4岁，啼哭时可见腹股沟上段内侧由外上向内下前斜行突现一圆形囊性包块，平卧时可自行回纳。应首先考虑的是
《医疗事故处理办法》规定尸检的期限是
案情：王某是甲公司的采购员，经常代表甲公司到乙公司进行采购，后来，王某辞职离开甲公司，且乙公司知道此事。一日，乙公司新到一批紧俏货物，想问甲公司是否需要，但一时找不到甲公司负责人，遂打电话给王某，让其帮忙问甲公司是否需要，王某并未请示甲公司负责人，
下列叙述错误的是()。
某公司现有发行在外的普通股100万股，每股面额1元，资本公积300万元，未分配利润800万元，股票市价5元/股；若按10%的比例发放股票股利并按市价折算，公司资本公积的报表列示将为()万元。
DifferentgenerationsofAmericansmaybebestdividedwithregardtoThewriter’sattitudetowardstheissueis
下列有关数据库的描述，正确的是______。
CrossCulturalNegotiationsIt’simportanttounderstandtheculturaldifferencesinnegotiations,asdifferentcultureshavedi
最新回复
(
0
)
