首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-02-27
71
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog
2
n)”。
转载请注明原文地址:https://kaotiyun.com/show/2ZVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是()。
如下所示的系统结构图的最大扇出数是()。
设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
以下不属于软件需求规格说明书的内容的是()。
软件生命周期中，解决软件“做什么”的阶段是()。
软件测试用例包括()。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数为()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
随机试题
甲将自己的汽车抵押给乙，作价5万元，甲继续使用。结果甲开车时不小心将车撞坏。下列与其相关的说法正确的是()。
贾岛《题李凝幽居》中历来传诵的名句是【】
下面有关异烟肼描述不正确的是
A特殊管理制度B品种保护制度C分类管理制度D批准文号管理制度E药品保管制度《中华人民共和国药品管理法》规定：国家对新药生产实行
善治砂淋、石淋的药物是
刘某从海塘公司购买红木家具1套，价款为3万元，双方签订合同，约定如发生纠纷可向北京仲裁委员会申请仲裁。交付后，刘某发现该家具并非红木制成，便向北京仲裁委员会申请仲裁，请求退货。请回答下列问题。如果仲裁过程中海塘公司向仲裁委员会提交了双方在交付家具时签订
报关企业注册登记许可条件中对企业人员的要求包括()。
产品质量立法的基本原则是()。
《花儿与少年》是()。
根据《合同法》的有关规定，下列关于合同履行标准的判定，正确的是
最新回复
(
0
)
