首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/DTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第8层的结点数最多是______。
希尔排序法属于哪一种类型的排序法______。
在下列选项中,______不是一个算法一般应该具有的基本特征。
SELECT命令中,表示条件表达式用WHERE子句,分组用(8)子句,排序用(9)子句。9.
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
在下列关于二叉树的叙述中,正确的一项是
随机试题
俗话说,“天有阴晴”“月有圆缺”“人有祸福”“事有成败”。这里的阴与晴、成与败,讲的都是()。
清利止泻剂具有
刚体作平动时,某瞬时体内各点的速度与加速度为()。
()不可以作为抵押标的。
根据《民事诉讼法》的规定,人民法院审理民事案件,应当实行()。
丙公司为增值税一般纳税人,适用的增值税税率为17%,从事商品生产和销售。2011年7月10日,丙公司以原材料交换专利权。有关业务资料如下:(1)原材料的账面余额为500万元,已计提的存货跌价为120万元,公允价值(等于计税价格)为420万元。专利权经评估
经纪业务的禁止行为包括()。I.不得为客户股票申购和交易提供融资、融券,从事信用交易Ⅱ.不得挪用客户的交易结算资金和证券,亦不得将客户的资金和证券借与他人或者作为担保物Ⅲ.不得侵占、损害客户的合法权益Ⅳ.不得
一般资料:求助者,女性,19岁,大学一年级学生。案例介绍:求助者自己在外地上学,有次给家里打电话时听见母亲的咳嗽声,知道母亲感冒了。后来就害怕,如果自己不在父母身边,父母得心脏病死了就再也见不到了。自己上的是一所普通大学,看见男同学抽烟就会提心吊
DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl
A、 B、 C、 D、 A
最新回复
(
0
)