首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-11-20
55
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中，不属于表单数据环境常用操作的是()。
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
下列数据结构中，属于非线性结构的是( )。
随机试题
在产品生命周期的不同阶段，投资目的有所不同。其中在成长期的投资目的是()。
平面控制网建立的测量方法有三角测量法、导线测量法、( )等。
双代号网络图中，工作是用()表示的。[2013年真题]
运用平行登记法登记总账和明细账时，必须做到()。
结转废品净损失时，应借记的科目是“()”。
支票的出票人签发支票的金额可以超过付款时在付款人处实有的存款金额。()
张某有5万美元，他决定将其中2万美元换成人民币，3万美元换成欧元，根据表l四家银行提供的当天外汇报价，张某应选择的银行分别是()。
在“六一”国际儿童节即将到来之际。中共中央总书记、国家主席、中共中央军委主席习近平于5月30日上午来到北京市海淀区民族小学，他强调，“少年儿童是祖国的未来，是中华民族的希望”。请结合中国梦。谈谈你对这句话的理解。
在树形结构中，树根结点没有【】。
Whatdidthemanwanttodo?
最新回复
(
0
)
