首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2021-06-10
74
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qLap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
河南某高校的讲师王芳准备在该校学报发表一篇她自己创作的论文，学报编辑部对该稿件进行审核后，要求在发表前必须对稿件的样式进行排版。请根据考生文件夹下“Word素材文件．docx”完成排版工作，具体要求如下：将论文中不同颜色的文字设置为标题格式，要求如表2
以下关于编译程序的说法正确的是()。
占构化程序设计的基本原则不包括
研究量子计算机的目的是为了解决计算机中的：
下列属于白盒测试方法的是()。
在Word中，邮件合并功能支持的数据源不包括()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员
随机试题
某急性再生障碍性贫血患者，突然出现头痛、头晕、视力模糊、呕吐，疑为颅内出血，护理措施不正确的是
传染病流行程度的划分下列哪项是错误的（）
代谢蔗糖能力最强的细菌是
男性，40岁，因食管癌进食困难1个月余，主诉：乏力、极度口渴、尿少而色深。检查：血压、体温均正常，眼窝凹陷，唇、舌干燥，皮肤弹性差，该病人应诊断为
下列表述中是行政合理性原则的内在含义的有：()
某企业2012年3月份发生的费用有：计提车间用固定资产折旧10万元，发生车间管理人员工资40万元，支付广告费用30万元，计提短期借款利息20万元，支付劳动保险费10万元。则该企业当期的期间费用总额为()万元。
通常认为，某项经济业务“很可能”发生，意味着发生的概率是()。
土地所有权可以用于抵押。()
小张刚毕业不久，他发现老师的工作除了上课还有很多内容，每天忙个不停，工资却少得可怜，于是他决定“解放”自己。为了减轻自己的工作负担，他还想到一些小妙招：不备课，上课前临时抱佛脚熟悉一下课本，就去上课；不布置或少布置作业；作业和测验卷让学习成绩好的学生批改…
Anewhigh-performancecontactlensunderdevelopmentatthedepartmentforappliedphysicsattheUniversityofHeidelbergwill
最新回复
(
0
)
