首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-08-28
32
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/ooX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
消除SQLSELECT查询结果中的重复记录,可采取的方法是( )。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列关于栈的叙述中,正确的是
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
不锈复合钢板是一种新型材料,它是由较薄的覆层(不锈钢)和较厚的基层(碳钢或低合金钢)复合而成的双金属板。不锈复合钢板装配时,一定要以()为基准进行对齐,尤其是在不同厚度组对时更应该注意这一点。
下列对于建设工程监理实施原则的表述,错误的是()。
下列风险中属于业主人为风险的是()。
在建筑安装工程造价中,营业税的税额为营业额的()。
商业银行贷款合同复核人员负责根据审批意见复核合同及附件填写的完整性、准确性、合规性,主要包括()。
下列关于我国的公司债的说法,错误的是()。
决定中国新民主主义革命性质的因素是()。
根据以下资料,回答111~115题。2006年全国共有生产力促进中心1331家,比上年增加61家。生产力促进中心在全国分布广泛,但地区分布不均,四川、山西、黑龙江、广西、福建等地较多,分别为:/36、99、96、94、83家,边远省份数量较少,如海南仅有
在面向数据流的设计方法中,一般把数据流图中的数据流划分为______ 两种。
CurtCarlson,thewealthiestmaninMinnesota,ownedahotelandtravelcompanywithsalesreachingintheneighborhoodof$9bi
最新回复
(
0
)