首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-11-11
52
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/L0yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1,intr2){R1=r1;
以下程序输出结果是():#includeusingnamespacestd;voidadd(intX9inty,int*z){*z=y+x;}intmain(){int
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正程序中的错误。本程序要求实现的功能为:从键盘输入一个字符串,并将结果保存到文件modi1.txt中。注意:不要改动main函数,不能增行或删行,也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1*9=9
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********er
下列枚举类型的定义中,包含枚举值3的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
随机试题
关于专利实施强制许可制度的以下判断中,正确的是()
无痛性血尿最常见疾病考虑
如果用双绞线把计算机连接到集线器,构建100M以太网,则两台机器的最远距离可达()。
在建筑装饰饰面石材中,具备坚硬致密、抗压强度高、吸水率低、耐酸耐腐、耐磨、耐久的天然石材是()。
Methodsoftransportisoneofthetermsofshipment.()
出口日期栏应填()。征免性质栏应填()。
通过社会工作,使下岗乃至失业者重新就业是社会复原的功能的体现。()
Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain
Interviewer:HowlongdidyouliveintheStates?Interviewee:Iwastherefortwoyears,inNewYork,andIenjoyedittremendo
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducetheoddsofhavingadeadlyheartattack.More【B1】_____
最新回复
(
0
)