首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-11-18
31
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Ynip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”(“．do
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：分别在“第1部分”“第2部分”和“第3部分”3节最后一张幻灯片
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
下列选项中不属于结构化程序设计原则的是()。
随机试题
A．结核性胸膜炎B．亚急性血行播散性肺结核C．浸润性肺结核D．慢性纤维空洞性肺结核易导致肺气肿或肺心病的是
A．自杀B．学校恐怖症C．遗尿D．违拗E．溺水学龄期常见的心理行为问题是
以下叙述中与普鲁卡因性质不符的是
患者为减轻病痛而采取的体位，叫作()
小儿体重增长变化的过程中，哪项不正确
下列房地产中，房地产经纪机构可以提供买卖经纪服务的是：()。
某公司于20×7年1月1日按每份面值1000元发行了期限为2年、票面年利率为7%的可转换公司债券30万份，利息每年年末支付。每份债券可在发行1年后转换为200股普通股。发行日市场上与之类似但没有转换股份权利的公司债券的市场利率为9%，假定不考虑其他因素。
某一超过10万元以后90万元的火灾险位超赔分保合同，在一次事故中有四个危险单位遭受损失，其损失分别为20万元、30万元、40万元和50万元，那么分保接受人分别摊付的金额为()万元。
认知差异的教育意义是什么?
A、 B、 C、 D、 A本题属于样式类，主要考察了图形样式的运算，第一组图形中，前两个图形线条去同存异得到第三个图形，依照此规律，所以选择A选项。
最新回复
(
0
)
