首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
69
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不合法的十六进制数是()。
下列标识符不是关键字的是()。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
对线性表进行二分法检索，其前提条件是()。
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于________软件。
没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。
在计算机中，算法是指______。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
随机试题
某保健品生产企业，2011年主营业务收入2500万元，主营业务成本1900万元。实现利润总额24．9万元，经税务师事务所审核发现以下问题：(1)各项费用中，据实扣除项目有：①广告费用60万元；②业务招待费14．5万元；③上交总机构的管理费55万元；④20
抽油机井结构组成为：井口装置、地面抽油机设备、井下抽油泵设备、抽油吸入口、()、油管、套管。
神经-肌肉接头处的化学递质是
依照《行政复议法》的规定，下列选项中()为最终裁决。
企业购进货物发生的下列相关税费中，应计入货物取得成本的有()。
“先藏后露，欲扬先抑”的导游讲解手法被称为()。
党的十五大以后，反腐败进入标本兼治的新阶段，反腐败的主要措施是()。
在历史上，中国印刷术的发明把人类文明推向一个新的______。填入划横线部分最恰当的一项是()。
努尔哈赤创立的____________制度是军政合一、兵民一体的社会组织形式，兼有军事、行政和生产三方面职能。
国家机关工作人员犯罪，具有()情节的，从重处罚。
最新回复
(
0
)
