首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-05-14
47
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/BQA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是
下列有关构造函数的描述错误的是()。
下列程序的输出结果是 #include＜iostream．h＞ voidmain() {inta[3]，i，j，k=2； for(i=0;i＜3；i++)a[i]=i; for(i=0；i＜k；i++) for
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
下列叙述中，不正确的是()。
在软件开发中，下面任务不属于设计阶段的是
以下4个程序中，不能实现两个实参值进行交换的是()。
软件是程序、数据和______________的集合。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列选项中，正确的C++表达式是
随机试题
2007年1月1日正式成为欧盟国家联合体的国家是（ ）
将农业废弃物秸秆先通过糖化过程变为饲料，然后用牲畜排泄物及秸秆残渣培养食用菌，生产食用菌的残余废料又可以用来养蚯蚓，最终才把残余物返回农田，这是生态农业中物质、能量（）利用系统类型。
下列做法不正确的是：()
下列建筑物中，不属于构筑物的是()。
“远洋牌”烤鱿鱼丝，用新鲜的鱿鱼配以白砂糖、盐、味精后烤制而成，125克/袋
下列各项中，能够据以判断非货币资产交换具有商业实质的有()。
经常听到这样的议论：社会转型时期，旧的道德规范已经不能适应社会发展的需要，而新的道德规范体系还没有建立起来，因此就难免存在道德紊乱的现象。这种议论似乎是在说，今天一些不符合道德标准的行为的出现是因为道德标准过时了。这其实是站不住脚的。因为自古及今，道德的一
TheRomanlanguageservedasthefirstmodelforansweringthequestion.EventosomeonewithnoknowledgeofLatin,thesimilar
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
最新回复
(
0
)
