首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-12-17
66
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期中的活动不包括
下列叙述中正确的是
阅渎以下程序#include＜stdio．h＞main(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
以下C语言用户标识符中，不合法的是
关于C语言的符号常量，以下叙述中正确的是
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
将E-R图转换为关系模式时，实体和联系都可以表示为
下列条件语句中，输出结果与其他语句不同的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
随机试题
血栓按其组成成分可分
A．桂枝B．防风C．紫苏D．辛夷E．白芷性微温，善治风寒表证及小儿惊风的是()。
中国居民张某为一国企员工，该企业实行绩效工资制度，2019年张某收入情况如下：(1)每月应税工资8500元，餐补500元。(2)每月公务交通，通信补贴800元，所在省规定的标准为600元/月。(3)2月份取得过节费4000元。(4)10月份取得省
一套好的福利计划应具备的特征不包括()。
给定资料1．2015年3月，中共中央、国务院下发《关于构建和谐劳动关系的意见》(以下简称《意见》)指出，劳动关系是生产关系的重要组成部分，是最基本、最重要的社会关系之一。劳动关系是否和谐，事关广大职工和企业的切身利益，事关经济发展与社会和谐。《意见》
在中国四大古典文学名著中，唯一出自于清代的小说是()。
中华文化绵延5000年，有其独特的价值体系，已成为中华民族的基因。中华优秀传统文化是中华民族的突出优势，________着中华民族最深沉的精神追求，为中华民族生生不息、发展壮大提供了丰厚________，潜移默化地影响着中国人的思想方式和行为方式，至今仍具
下列叙述中正确的是
Whoisthistalkfor?
A、Bothofthemarebotheredwiththesmokeinthecinema.B、Themandoesn’tagreetothewoman’sopinion.C、Theroomissmokybe
最新回复
(
0
)
