首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
19
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。
下面描述中错误的是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
在报表中打印当前时间,需要插入
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
下列叙述中正确的是
软件生命周期是指( )。
下列链表中,其逻辑结构属于非线性结构的是
下列数据结构中,能用二分法进行查找的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
设z=xy,则dz=()
急性胰腺炎的腹部X线片可见
“医乃仁术”指,医学道德是
列基本医疗保险基金准予支付的药品目录的是列基本医疗保险基金不予支付的药品目录的是
为贯彻节地的政策,设计工厂时采用下列哪种形式对节约土地较为不利?[2008-32,2005-31]
在应收账款有良好盈利前景的情况下,企业应()以增加赊销量。
被审计单位的下列控制中,属于预防性控制的有()。
犯罪未遂具有()特征。
简述中国人民抗日军事政治大学的思想政治教育内容。
设A为3阶矩阵,E为3阶单位矩阵,α,β是线性无关的3维列向量,且A的秩r(A)=2,Aα=β,Aβ=α,则|A+3E|为()
最新回复
(
0
)