首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2015-12-25
38
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/KWDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret
下列叙述中不正确的是()。
下列叙述中正确的是()。
下列说法错误的是()。
下列能正确定义一维数组的选项是()。
关于结构化程序设计原则和方法的描述错误的是()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
则必有()．
产妇分娩后，突然头晕眼花，不能坐起，甚至昏厥不省人事，应诊为新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为
弘治公司与富达公司签订一份机床购销合同，该合同签订后，因富达公司不履行交货的义务，弘治公司向法院起诉，要求富达公司履行合同，关于本案的说法，哪些是正确的?()
污泥稳定的目的是减少病原体，去除引起异味的物质，方法有( )。
压力容器专职操作人员在容器运行期间应经常检查容器的工作状况，以便及时发现设备上的不正常状态，采取相应的措施进行调整或消除，保证容器安全运行。压力容器运行中出现下列异常情况时，应立即停止运行的是()。
对公司董事和高管的行为是否符合法律法规和公司章程的规定行使监督权力的组织机构是()。
《中华人民共和国合同法》规定的诚实信用原则的含义是订立合同的当事人要诚实、守信用，合同义务人应积极地履行自己的义务，不得规避法律和合同义务；合同权利人应正当地行使权利，不得以损害他人为目的滥用权利。()
下列关于推进“十二五”期间资源节约和环境保护的表述，不正确的是()。
软件生命周期中的活动不包括()。
期货市场上套期保值的效果主要是由()决定的。
最新回复
(
0
)
