首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2015-07-27
53
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/FZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：structs{intx,y;)data[2]={10,100,20,200);main(){structs*p=data;printf("%d\n",++(p-＞x));
以下程序的输出是【】。main(){charstrl[]]="Howdoyoudo",*p1=strl；strcpy(strl+strlen(strl)/2,"esshe")；print
有定义语句：inta=1，b=2，c=3，x；，则以下选项中各程序段执行后，x的值不为3的是
C语言库函数fgets(str,n,fg)的功能是_______。
设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()
在下列关于宏定义命令#define的叙述中，正确的一条是()
结构化程序设计所规定的3种基本控制结构是______。
一个模块直接调用的其他模块的模块个数称为______。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
随机试题
∫sin2xdx=()
A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为
戴无菌手套时，只允许没戴手套的手接触
甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()
某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)
当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。
在()情况下，熊市套利可以获利。
中华全国学生联合会是“五四”运动的直接产物。（）
设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．
A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose
最新回复
(
0
)
