首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-08-13
55
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/X8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr
有以下程序：ClassDate{public：Date(inty，intm，intd)；{year＝y；month=m；day＝d；}Date(inty＝2000){year＝y；
最简单的交换排序方法是()。
设计程序时，应采纳的原则之一是()。
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
有以下程序：#include＜iostream＞usingnamespacestd；classComplex{public：Complex(dOubler=0，dOublei=0)：re(r)，im
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout＜＜setprecision(3)＜＜f
设有以下说明和定义：#include＜iostream.h＞Voidmain(){typedefunion{longi;intk[5];charc;}DATE;struct
线性表的顺序存储结构和线性表的链式存储结构分别是
下列运算符中不能在C++中重载的是()。
随机试题
A.连接两侧同名双尖牙、磨牙颊、舌尖构成的突向下的曲线B.连接两侧同名磨牙颊、舌尖构成的突向下的曲线C.可分为前后两段，前段平直，后段略突向下D.前段平直，自尖牙、双尖牙及第一磨牙远中逐渐降低，第二、第三磨牙颊尖又行上升E.第一磨牙近中颊尖或远中颊
A、灵芝B、松萝C、乳香D、血竭E、茯苓药用子实体的药材为
A．呋塞米B．氢氯噻嗪C．甘露醇D．螺内酯E．氨苯蝶啶可引起血脂紊乱的降压药是()。
技术在国家、地区、行业内部或之间以及技术自身系统内输出与输人的活动过程，包括技术成果、信息、能力的转让、移植、引进、交流和推广普及。这种情况是()。
下列各项中，应通过“管理费用”科目核算的有()。
编排数学课程体系时，应该考虑的因素不包括()．
Aftershecompletedtheproject,she’llhave______(没什么要担心的).(worry)
Amonthbeforemyfirstmarathon,oneofmyankleswasinjuredandthismeantnotrunningfortwoweeks,leavingmeonlytwowee
南京市中级人民法院以绑架罪判处被告人死刑缓期二年执行，被告人没有上诉，检察机关没有抗诉。该案经江苏省高级人民法院核准。判决生效后，被害人张某不服，提起申诉。如果判决确有错误，下列哪一司法机关有权提起审判监督程序?()
Isaidnothing,______Ihadnoideaaboutit.
最新回复
(
0
)
