首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-21
69
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/p4Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
下列关于线性链表的叙述中，正确的是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。
下列关于线性链表的叙述中，正确的是( )。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。
随机试题
票据上有伪造、变造的签章的，不影响票据上其他真实签章的效力，下列说法错误的是：()
合伙企业对企业债务承担的是()
颅内压增高三主征是
A、螺内酯B、氨苯蝶啶C、氢氯噻嗪D、呋塞米E、乙酰唑胺有性激素样副作用的是（ ）。
违约行为据其形态大致可分为()。
按现行规定，对( )等，经海关审查无讹，可以免征关税。
关于证券组合管理理论，下列说法正确的是()
农安县政府向长春市政府所作的关于生产情况的综合报告，根据公文的行文方向，属于()。
执行下面程序段，语句3的执行次数为______。for(i=0;i＜n-1;i++)for(j=n;j＞i;j++)state;
Whatdoesthepassagemainlydiscuss?Accordingtothepassage,whichofthefollowingistrueoftheRosettastone?
最新回复
(
0
)
