首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-18
56
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TP132.54”和“TP138.98”的记录,应在查询设计视图的准则行中输入()。
以下关于报表组成的叙述中错误的是
下列叙述中,正确的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
下列对队列的叙述正确的是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
考生情况表采用OLE对象字段保存考生照片,在使用向导创建窗体时,“照片”字段所使用的控件应该是()。
下列选项中,无法创建窗体的方法是()。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
随机试题
中国革命的中心问题是()
属于主动脉左室隧道的超声心动图表现为
房间隔缺损的肺动脉瓣区第二音是
一马突然发生弓腰、腰僵硬、凹腰反射减弱,卧地后起立困难,行走后躯强拘、步幅缩短,触诊背腰最长肌僵硬如板、凹凸不平。该病最可能是
责任制护理的特点不包括
某工程测得土的击实试验数据为:筒容积为997cm3,落距为45cm,击锤质量为4.5kg,每层击数为27。请结合表中数据回答下列问题。下面对表中5个编号试样的干密度进行排序,正确的是()。
甲公司是一家生产奶制品的企业,甲公司预测,随着国民健康消费意识的逐步提高,未来奶制品市场会大幅度提升,所以甲公司进一步扩大奶制品的生产。然而,随着三鹿奶粉损害婴幼儿健康的事件的爆发,奶制品的需求迅速下降,导致甲公司的库存大量堆积。这体现了战略的(
下列各项中,关于增值税纳税地点规定阐述正确的有()。
CPU接收中断类型码,将它左移( )位后,形成中断向量的起始地址,存入暂存器中。
Thefarmercancontinuetosupporthimselfandhisfamilyonlyifheproducesasurplus.
最新回复
(
0
)