首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
71
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
用链表表示线性表的优点是()。
冒泡排序在最好情况下时间复杂度为【】。
结构化程序设计的一种基本方法是【】法。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在下列概念中,不属于面向对象方法的是______。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
随机试题
标准预防是指()
甲找到在某国有公司任出纳员的朋友乙,提出向该公司借款5万元用于购买假币,并许诺出售假币获利后给乙好处费。乙便擅自从自己管理的公司款项中借给甲5万元。甲拿到5万元后,让丙从外地购得假币若干,然后在本地出售。出售一部分后,甲便送给乙2万元好处费。甲后来在出售假
市场调研应该遵循客观性和()的原则。
以下关于增值税的表述,正确的有()。
(1)为了把幼儿园办成孩子喜欢、家长放心的乐园,她把全部心血都()在天真烂漫的孩子身上了。(2)一般而言,年轻人对流行歌曲会有更多的兴趣,而老年人在这方面就要()多了。(3)如果生命中只有鲜花和奖杯而没有挫折和痛苦,那么这种
懦弱:坚强
1991年我国农副产品出口总额为多少万元?( )下列哪一项判断最为正确?( )
《色佛尔条约》
Itisbelievedthatfear______.InDr.Shumyatsky’stest,theknock-outmice______.
Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco
最新回复
(
0
)