首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
60
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
以下关于空值(NULL值)叙述正确的是( )。
数据库管理系统是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列叙述中正确的是( )。
数据库管理系统是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
随机试题
下列与“气主煦之”无关的是()(2007年第8题)
简述张元幹《贺新郎》(梦绕神州路)一词的艺术特点。
Likealllargecities,NewYorkhasoldproblemstosolveand【21】onestoface.Slums(贫民窟)mustbecleared,andnewhousingconst
进行肺功能显像检查,说法正确的是
宋楚雄与孙五花离婚纠纷一案,经K市L县人民法院调解,双方当事人就离婚问题达成协议,同意解除双方的婚姻关系,并签收了人民法院送达的调解书。在此情况下,该调解书对方双方当事人有何约束力?
某县是国家级历史文化名城,该县单独编制的历史文化名城保护规划,应报()审批。
上市公司同次发行的相同条款优先股,每股发行的条件、价格和票面股息率应当相同。()
新课程倡导研究性学习、合作学习、教学对话等教学方式,其主要理论依据是()
capacityforindependentinnovation
Thewomanmaybuysomeclothesaslongastheyfither.
最新回复
(
0
)