首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
冒泡排序在最好情况下时间复杂度为【】。
结构化程序设计的一种基本方法是【】法。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
随机试题
与一般信用证相比,备用信用证的特点在于()。[2015年5月真题]
根据《妇女权益保障法》关于妇女劳动和社会保障权益的说法,正确的是()。
Sinceancienttimes,thedestructiveeffectsofearthquakesonhumanlivesandpropertyhaveencouragedthesearchforreliable
建设有中国特色社会主义理论的精髓是()。
辛亥革命虽然没有改变中国半殖民地半封建的社会性质,但它为中国共产党的诞生准备了客观社会条件()
“乡愁是一湾浅浅的海峡,我在这头,大陆在那头。”阻隔了中国人半个多世纪之久的“浅浅的海峡”,在今天被两岸直航的包机轻盈地直接飞越。正是两岸的亲情、共同的利益,让两岸关系一步接着一步向前发展。“飞起来了,就不要再停下来……”是两岸民众的共同愿望。这一愿望体现
在电炉上安装了4个温控器,其显示温度的误差是随机的,在使用过程中,只要有两个温控器显示的温度不低于临界温度t0,电炉就断电。以E表示事件“电炉断电”,而T(1)≤T(2)≤T(3)≤T(4)为4个温控器显示的按递增顺序排列的温度值,则事件E等于
IP协议主要负责为网络上传输的______,并管理这些数据报的分片过程。
下列叙述中正确的是()。
事物的发展都有一个渐进的过程,往往是从不完美走向完美,这在科技发展上表现得更为突出。电脑从房子大小到今天一本书的大小,变化是何等之大!如果一项发明创造因为不完美而被轻易否决,那人类科技也不会达到今天这样发达的程度了。同样,如果艺术家都将感觉不完美的作品放弃
最新回复
(
0
)