首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/brBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据库系统的数据完整性是指保证数据的( )。
使用索引的主要目的是( )。
下列数据结构中,属于非线性结构的是( )。
下列链表中,其逻辑结构属于非线性结构的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
下面对软件测试描述错误的是()。
随机试题
由于()误差,在车削端面时,影响工件的平面度和垂直度。
全面质量管理的基本特点是什么?
党的十八大提出建设中国特色社会主义的总依据是()
嗜铬细胞瘤患者的血压可表现为
某公司股票的β系数为2,无风险利率为6%,市场上所有股票的平均报酬率为10%,则该公司股票的必要报酬率为()。
个人荣誉称号的人民警察奖励共有几级?()
社会主义初级阶段的主要矛盾是人口、资源、环境和经济发展之间的矛盾。()
根据以下资料,回答问题。2006年全国共有生产力促进中心1331家,比上年增加61家。生产力促进中心在全国分布广泛,但地区分布不均,四川、山西、黑龙江、广西、福建等地较多,分别为136、99、96、94、83家,边远省份数量较少,如海南仅有1家,
(1999年试题,四)计算
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl
最新回复
(
0
)