首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
71
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有语句:char*line[5];,以下叙述中正确的是
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
x,y,z被定义为int型变量,若从键盘给x,y,z输入数据,正确的输入语句是
设变量已正确定义,则下列能正确计算f=n!的程序段是()。
在C语言中,函数调用时()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下列合法的字符型常量是()。
若有定义:inta=6,b=8,c=14;接着顺序执行下列语句后,变量c中的值是()。c=(b-=(a-5));a=(c%3)+(a=8);
在E-R图中,用来表示实体的图形是()。
随机试题
删除表XS,则SQL语句应为()
简述我国宪法规定的公民的基本义务。
孔茨和韦里克将计划分为8层,其中的①使命;②规则;③政策;④方案四层,按照从抽象到具体的排列顺序是()。
护士为患者提供健康照顾,帮助其恢复健康,此时护士的角色是
1岁半男孩其基础代谢所需热量占总热量的比例为
铁路施工测量验收工作一般由()实施,检查工作应由()实施。
公安机关的职责具有责任性,是指公安机关及其人民警察必须依法履行职责,不履行职责或者滥用职权将受到纪律甚至法律的追究。()
“你要我遵守,你也必须遵守”属于皮亚杰儿童道德发展阶段论中的()阶段。
A、 B、 C、 D、 A
Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris
最新回复
(
0
)