首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-07-26
44
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/yYYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
以下不属于Word文档视图的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列关于计算机病毒的说法中，正确的是()。
下列IP地址中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
在PowerPoint中，幻灯片浏览视图主要用于()
支持子程序调用的数据结构是()。
随机试题
(2005年第54题)风湿性心脏瓣膜病患者出现下列哪种征象应首先考虑有感染性心内膜炎的可能
玉液汤的适应证是增液汤的适应证是
饮水加氟适用于龋病高发区
建筑基坑支护采用重力式水泥土墙，当墙底为中密细砂，根据抗倾覆稳定条件确定其嵌固深度和墙体厚度时，需考虑的因素有()。
某热力管道工程，工程总造价5000万元，某施工企业通过招投标方式获得了该工程的施工任务，该施工企业为了保证预期利润目标的实现，责成项目经理部对工程项目成本制订完善的控制和管理措施和方法。施工项目经理部通过成本预测、成本计划、成本控制、成本核算、成本分析和成
全淹没灭火系统的干粉喷射时间不用大于()s。
2001年5月，小王与某公司签订了4年期的劳动合同，2003年6月，小王因出国留学主动提出解除劳动合同，某公司()支付小王经济补偿金。
某单位要在报名者中挑选2名献血者进行体检。最不可能被挑选上的是2007年以来已经献过血的人以及伤残人士。如果上述断定是真的，则以下哪项所言及的报名者最有可能被选上?()
以下关于SnifferPro的描述中，哪个是错误的?——
HackersAttackUSStateDepartmentComputersTheU.S.StateDepartmenthascloseditspublicemailsystemandwebsitesafter
最新回复
(
0
)
