首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-11-11
23
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/L0yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下:#includeclassA{inti,j;public:intgeti(){returni;}};classB:publicA
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是判定x的所有的约数,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=10的约数为1,2,5,10。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi1.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在/
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整,使得程序输出21到屏幕。完成以下功能:(1)增加静态私有变量mNumber,类型为int,请在注释//********1**
在表达式x+y*z中,+是作为成员函数重载的运算符,·是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列类模板的定义中语法格式错误的是()。
若MyClass为一个类,执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。
下面属于黑盒测试方法的是()。
随机试题
灰铸铁采用火焰钎焊时,一般采用()作为钎料。
下列哪项不是溃疡性结肠炎的临床症状
引起病毒性心肌炎最主要的病毒是
妊娠时包裹胎儿的胎膜,处于最外层的是()。
在结账前,若发现记账凭证中应借应贷科目用错或用反,并已过账,应用()更正。
氧气:生存
2005年我国滨海旅游业继续保持强劲的增长态势,全年滨海旅游收入5052亿元:增加值2031亿元,比上年增长32.4%。全国滨海国内旅游收入3887亿元,比上年增加1391亿元。海洋交通运输业继续保持良好的发展态势,2005年营运收入达294
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery
T.S.EliotwasanAmerican-bornBritish______.
【B1】【B10】
最新回复
(
0
)