首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-23
37
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/OsAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在面向对象的程序设计中,类描述的是具有相似性质的一组【】。
下列工具中为需求分析常用工具的是
以下程序的输出结果是#include<iostream.h>voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数,这样将对虚基类的子对象初始化()。
软件设计模块化的目的是【】。
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为______。
两个或两个以上模块之间联系的紧密程度称为( )。
设置虚基类的目的是
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串,并计算字符串的长度,cin输入流对象会将空白符、回车符、tab键作为终止标志,所以输入Ahcdefgabcd得到的字符串长度为7。
随机试题
A.代偿性肺气肿B.间质性肺气肿C.腺泡中央型肺气肿D.全腺泡型肺气肿α1-抗胰蛋白酶缺乏可发生
出现上述临床表现最可能的原因是( )。若已进入第二产程,S=+3,胎心140次/分,此时处理应是( )。
法律中的不可抗力,是指当事人在订立合同时()的客观情况。
投标人在投标过程中出现()时,招标人可以没收投标保证金。
We have cooperated ( ) each other nicely all these years.
人民警察是社会公共利益的捍卫者,是社会秩序的维护者,是正义、公正的象征,这就决定了模范遵守社会公德是人民警察义不容辞的义务。人民警察模范遵守社会公德的好处体现在()
软件项目中,商业风险威胁到要开发软件的生存能力,而(22)不属于商业风险。
下列选项中,错误的是(65)。
半导体静态RAM靠______存储信息,半导体动态RAM靠______来存储信息。
我(xì)惯在洗澡后休息一会儿。
最新回复
(
0
)