首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2019-07-14
38
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/uPf0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：floatx＝1.5；inta＝1，b＝3，c＝2；则正确的switch语句是()。
有以下程序：#includemain(){intx＝1，y＝0；if(！x)y＋＋；elseif(x＝＝0)if(x)y＋＝2；elsey＋＝3；printf("%d\n"，y)；}程序运行后的输出结果是()。
设变量已正确定义并赋值，以下正确的表达式是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)k=k+*(*(p
以下选项中非法的C语言字符常量是
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
数据库设计过程不包括
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
以下不能用于描述算法的是
随机试题
Itwasacaseofemergency.Thefour-year-oldgirlawokeandsmelledsmoke.Shecouldn’twakehermother,soshedialed"zero".
关于血管紧张素Ⅱ的生理作用，下列叙述哪一项是错误的
A．自上向下 B．自下向上 C．自左向右 D．自右向左 E．自中心向四周上腔静脉阻塞时胸壁静脉血流方向是
苯丙酮尿症患儿最突出的临床表现是
根据《环境影响评价技术导则一总纲》，下列哪些方面的影响评价属需社会环境影响评价。（）
债券投资者是企业的债权人，不是所有者，无权参与或干涉企业经营管理，但有权按期()。
下列关于证券发行保荐业务一般规定的说法中，正确的是()。I．保荐机构履行保荐职责，应当指定依照规定取得保荐代表人资格的个人具体负责保荐工作Ⅱ．未经中国证监会核准，任何机构和个人不得从事保荐业务Ⅲ．保荐代表人应当遵守职业道德准则，珍视和维护保荐
下列项目中，应直接计入当期损益的是()。
手表定律指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。
Whenweconductforeigntrade,theimportanceofunderstandingthelanguageofacountrycannotbeunderestimated.Thesuccessfu
最新回复
(
0
)
