首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-11-18
45
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
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全国计算机二级
相关试题推荐
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：自第3张幻
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：第2张幻灯
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：在“等级”列中计算并填写每位员工的考核成绩等级，等级的计算规则如下。
小姚在公司里负责新员工的入职培训，现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
杨敏是某高校心理学专业的一名老师，最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作：为演示文稿应用设计主题“聚合”；将幻灯片中所有中文字体设置为“微软雅黑”；在幻灯片母板右上方的相同位
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
结构化程序设计中，下面对goto语句使用描述正确的是
下面描述中，不属于软件危机表现的是()。
随机试题
52岁，确诊为“子宫内膜腺癌”行开腹术，术中切开子宫标本，肉眼见癌瘤组织侵犯宫体及宫颈，下列正确的临床分期是
进食调节包括
河流横向混合系数常用的经验公式估算法是()。
背景资料某单位承担一矿井水平巷道的施工任务，该巷道长2000m，净断面积20m2，围岩为中等稳定的粉砂岩，工作面涌水量较小。施工单位安排了2支队伍进行对头掘进，采用钻眼爆破法施工，多台气腿式凿岩机打眼，锚喷支护。施工单位在施工过程中采取了以下措施：措
国际清偿力
国债的规模包括以下意思()。
《中华人民共和国民法通则》规定，在诉讼时效期间的最后()内，因不可抗力或者其他障碍不能行使请求权的，诉讼时效中止。
习惯无意识(赣南师大2013年研)
只要每个司法环节都能坚守程序正义，切实履行监督制约职能，结案率就会大幅度提高。去年某国结案率比上一年提高了70％，所以，该国去年每个司法环节都能坚守程序正义，切实履行监督制约职能。以下哪项与上述论证方式最为相似?
He______betired.Hehasjustbeguntowork.
最新回复
(
0
)
