首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2013-10-19
65
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/GRID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表述中正确的一项是()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
下列陈述中错误的是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
下列对队列的描述中正确的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
自主性学习的方式
为了避免砌块墙体开裂，预防措施包括（）。
关于绩效评价作用的表述正确的是()。
根据《大中型水电工程建设风险管理规范》GB／T50927—2013，对于损失小、概率大的风险，施工单位宜采取的风险处置方法是()。
背景说明：你是宏远公司的行政秘书钟苗，下面是行政经理张明需要你完成的两项任务。
一个总额为100万的项目分给甲、乙、丙、丁四个公司共同来完成，甲、乙、丙、丁分到项目额的比例为，请问甲分到的项目额为多少万?
西周时期开始区分故意与过失、惯犯与偶犯。在《尚书.康诰》中，惯犯被称为()。
宅基地和自留地、自留山属于()。
下列权利中，属于身份权的是()。
______I’mwillingtohelp,Idonothavetoomuchtimeavailable.
最新回复
(
0
)
