首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
45
问题
对长度为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全国计算机二级
相关试题推荐
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
在一棵二叉树上第8层的结点数最多是______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
具有80个节点的完全二叉树的深度为______。
在下列关于二叉树的叙述中,正确的一项是
随机试题
函数y=e—x在区间(—∞,+∞)内()
还本付息通知单应包括的内容有()。
我国目前在农村实行的家庭联产承包责任制度属于()。
在冬季,人们往往容易鼻子出血,因而常常在房间的地上洒一些水,或在室内放一盆清水、挂一些湿毛巾等。对以上做法最合理的解释是()。
毒品冰毒为芳香族化合物,分子中只含有碳、氢、氮三种元素,相对分子质量不超过150,碳元素和氢元素的质量分数之和为90.6%。请按要求填空:冰毒的同分异构体有很多种,请写出同时符合下列三项要求的冰毒的同分异构体的结构简式。______、______、__
关于内能和机械能下列说法正确的是()。
社会惰化
GUESSCONSULTING121MarketSt.,NewYork,NY10012J.P.Thompson,Esq.14,RueduMontBlanc1201Geneva,Switz
HotSpotsinCrossCulturalCommunicationI.【T1】______Conversations【T1】______—Modesofaddress—【T2】_____【T2】______—Levelso
Thegrowthofpart-timeandflexibleworkingpatterns,andoftrainingandretrainingschemes,______(使妇女能够充分利用就业机会).
最新回复
(
0
)