首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
34
问题
对长度为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层的结点数最多是______。
以下数据结构属于非线性数据结构的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
希尔排序法属于哪一种类型的排序法______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
具有80个节点的完全二叉树的深度为______。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
随机试题
FrankLloydWrightprobablyisthegreatestarchitectthattheUnitedStateshaseverproduced.Hewasvery【21】andhadanatural
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersare【C1】______
A.思维被夺取B.思维被洞悉C.思维贫乏D.思维散漫E.思维迟缓病人对医生的问题只能在表面上产生反应,缺乏进一步的联想,该症状为
张某与郭某处于婚姻关系的正常存续期间中,二人经常因琐事而激烈争执。有一天二人又开始大吵.郭某就指着墙角的农药说:“这日子没法过了.我喝农药死了算了!”张某回应道,你想死就去死好了。随后出门之际就看到郭某真的在喝农药,但张某还是走出家门去找父母。最后郭某死亡
()是人力资源管理人员进行工作的基础,也是他们区别于其他管理人员的主要标志。
1988年的《巴塞尔报告》规定,银行的核心资本与风险加权资本的比率不得低于()。
设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性。
常用校对软件除了可以检查文字、词语的错误外,还能检查()。
Scientistshavelongspeculatedastotheextentthatinbreedingcontributestothedeclineandeventualextinctionofla
TheIntergovernmentalPanelonClimateChange(IPCC)wassetupin1988toassessinformationonclimatechangeanditsimpact.
最新回复
(
0
)