首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-11-11
37
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
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
有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下面属于白盒测试方法的是()。
有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。
下列关于模板的叙述中，错误的是()。
C++中的模板包括()。
若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。
随机试题
夜间行车，驾驶人视距变短，影响观察，同时注意力高度集中，易产生疲劳。
下列不是以一致性原则为基础的态度理论是()
王安忆的“雯雯系列”作品包括()
下列不属于腺垂体功能减退的病因的是()
阴道脱落细胞几乎不会来源于
A、主承托区B、副承托区C、边缘封闭区D、缓冲区E、翼缘区全口义齿覆盖的上下牙槽嵴顶区属于
四项基本原则对改革开放和现代化建设的政治保证作用是()。
简述选题的基本要求。
设3阶实对称矩阵A的各行元素之和均为3，向量α1＝(－1，2，－1)T，α2＝(0，－1，1)T是线性方程组Aχ＝0的两个解．(1)求A的特征值与特征向量；(2)求正交矩阵Q和对角矩阵A，使得QTAQ＝∧．
下面总线中不是32位的是
最新回复
(
0
)
