首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2015-07-27
47
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/FZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下的程序段后，m的值是______。inta[2][3]={{(1,2，3)，{4，5，6}}intm,*p；p=aa[0][0]；m=p[4]；
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置：voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2l;i++){t=a[i];a[i]=a[n-1-
假定w，x，y，z和m均为int型变量，有如下程序段： w＝1；x＝2，y＝3；z＝4； m＝(w＜x)?w：x；m＝(m＜y)?m：y；m(m＜2)?m：2； 则该程序段执行后，m的值为()
下面语句的输出结果是_______。printf("%d\n",strlen("\t\"\065\xff\n"));
以下叙述中正确的是______。
动态分配一整型数据长度的空间，使指针p指向该存储空间，则下列空缺处应填入的正确语句是( )。 int*p； p=______malloc (sizeof(int))；
下列选项中不属于结构化程序设计原则的是
有下列二叉树，对此二叉树前序遍历的结果为()。
在面向对象方法中，类的实例称为【】。
下列选项中，不是一个算法的基本特征的是()。
随机试题
下列对于腹痛的病因描述不正确的是
痰湿中阻型眩晕，除主穴外应选取()气血两虚型眩晕，除主穴外应选取()
对于脊神经阻滞引起的呼吸抑制应如何处理?()
钻机立轴升至最高时其上口为1．2m，取样用钻杆总长为21．0m，取土器全长1．0m，下至孔底后机上残尺1．10m。钻孔用套管护壁，套管总长18．5m，另有管靴与孔口护箍各高0．15m，套管口露出地面0．5m。试问：取样位置至套管口的距离(mm)最接近下列(
修筑公路时通常用于公路接缝，密封性能较好的密封材料是()。
人民币汇率实行以市场供求为基础的，单一的、( )浮动汇率制度。
甲乙二人共同共有一幢房屋，由两人轮流居住，甲在居住期间房屋的瓦片脱落，造成对第三人丙的损害，应由()。
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
以下不能设置Picture属性的控件是
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)
