首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-09
104
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/NyLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为______。
在窗体上添加一个命令按钮,名为Command1,事件过程如下,则执行结果是______。
有下列程序:程序最后打印结果是______。
下面的属性中,用于自动调整图像框中图形内容的大小的是
如果一个变量未经定义就直接使用,则该变量的类型为()。
以下有关数组定义的语句序列中,错误的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
设有如下程序段:a$="BeujingShanghai"b$=Mid(a$,Instr(a$,"g")+1)。执行上面的程序段后,变量b$的值为______。
下列叙述中,不属于软件需求规格说明书的作用的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
下列选项中,属于诉讼时效中断的法定事由有()。
试述中国家庭结构的文化要素。
目前,对基金信息披露进行管理的部门主要有()。
甲省地区因连续降雨,导致甲省A市康康药厂生产废物未及时运输到指定的废物清理点,生产废物被雨水浸泡且蔓延到居民居住地附近的路面,造成环境污染。经群众举报,A市环境保护局了解情况后,立即向康康药厂送达决定书,责令其立即清扫废物并合理处理,恢复路面原状,并处以罚
某企业生产过程的机械化、自动化水平比较高,工人操作技术单一,熟练程度高,说明该企业的生产类型属于()。
在对某起生产事故原因的调查中,70%的人认为是设备故障;30%的人认为是违章操作;25%的人认为原因不清,需要深入调查。以下哪项最能合理地解释上述看来包含矛盾的陈述?()
营业外收入是指与企业生产经营活动没有直接关系的各种收入。作为营业外收入,必须同时具备两个特征:一是意外发生,企业无力加以控制;二是偶然发生,不重复出现。根据上述定义,下列不属于营业外收入的是:
以下合法的变量名是
关于结构化程序设计原则和方法的描述错误的是()。
Themeeting(last)______afullweekbythetimeitends.
最新回复
(
0
)