首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
74
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=12,c;c=(a
以下程序的输出结果是______。#defineMCRA(m)2*m#defineMCRB(n,m)2*MCRA(n)+mmain(){inti-2,j=3;pr
C语言中规定，程序中各函数之间()。
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达是______。
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
下面的概念中，不属于面向对象方法的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序
软件定义时期主要包括______和需求分析两个阶段。
下列软件系统结构图的宽度为【】。
随机试题
简述商业秘密的构成条件。
求由曲线y2=(x—1)3和直线x=2所围成的图形绕x轴旋转所得的旋转体的体积．
甾体激素类最常用的含量测定方法有
论无效民事法律行为。[山东大学2010年研]
工程量清单的项目设置规则是为了统一工程量清单的()而制定的。
主要检验项目是指分项工程中对()起决定性作用的检验项目。
下列税率中最能体现税收负担纵向公平的税率形式是()。(2014年)
居民收入水平决定着产品的市场需求量，产品价格直接影响消费需求的变化。()
生物化学家们宣布，他们已掌握了有效控制植物体内拟南芥酶的技术。使用这种技术，人类就可以改变蔬菜和水果的气味。拟南芥酶是两种物质的综合体，包括二烯氧化物和过氧化氢酶，它能产生茉莉味和绿叶挥发物GLV，后者决定了蔬菜和水果的芳香特点。由此可以推出(
A--InternationalLogisticsB--DistributionChannelsC--GlobalMarketing
最新回复
(
0
)
