首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
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
)
