首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-11-11
26
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/L0yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；
若类A和类B的定义如下：#includeclassA{inti，j；public：intgeti(){returni；}}；classB：publicA
下列叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******
下列类模板的定义中语法格式错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。
随机试题
劳动安全卫生的立法最早产生于()
激活胃蛋白酶原的是
阴阳双方存在着相互排斥、相互斗争、相互制约的关系为()
以下可以治疗高血压的是
世界银行的贷款方式主要包括()。
公共建筑对外围护结构进行节能改造时，应复核、验算原结构的()。
右图①②③表示人体细胞间信息传递的三种主要方式。下列描述错误的是()。
普通树叶的宽与长之比，蝴蝶身长与双翅展开后的长度之比都接近0．618。人的肚脐是黄金分割的黄金点，肚脐上下的比值是0．618；人的膝盖至脚后跟与膝盖至肚脐之比为0．618；咽喉至头顶与咽喉至肚脐之比恰好也是0．618。人在精神愉快时脑电波频率下限是8赫兹，
基层人民法院和它派出的法庭，审理事实清楚、权利义务关系明确、争议不大的简单的民事案件，标的额为各省、自治区、直辖市上年度就业人员年平均工资30％以下的，实行()。
关于EDI说法正确的是
最新回复
(
0
)
