首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2012-03-22
88
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/iUhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFunctionf(mAsInteger)IfmMod2=0Thenf=m
编写如下事件过程:PrivateSubForm_Click()k=2Ifk>=1ThenA=3Ifk>=2ThenA=2Ifk>=3ThenA=1PrintAEn
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列4项中说法不正确的是
软件设计中,有利于提高模块独立性的一个准则是
下列叙述中,正确的是
下列不属于数据库管理系统提供的数据语言的是
下面是程序是计算给定函数的值,自变量x,y的值用InputBox函数输入,函数如下: 程序不完整,请填空,将程序的补充完整 OptionExplicit DimxAsSingle DimyAsSingle DimzA
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是
随机试题
内踝上八寸处以下,循行于下肢内侧前缘的经脉是
工程设计费虽然一般只占工程总投资的3%~10%,而项目投资决策一旦确定下来,则对工程造价的实际影响程度可达到()。
土地注销登记的权属审核应着重从()等方面进行。
关于项目选择技术的先进性、可靠性、经济性,下列说法正确的有()。
伤亡事故处理程序的第一步是()。
素质教育的特征有()
1840年,英国发动了侵略中国的第一次鸦片战争,1842年中国战败,被迫签订中英《南京条约》,条约内容中要求开放的五口通商口岸包括()。
从法律规则形式特征上看,可分为规范性规则和标准性规则。规范性规则指规则的内容明确、肯定和具体,且可直接适用的规则;标准性规则则指法律规则的部分内容或全部内容(事实状态、权利、义务、后果等)具有一定伸缩性,须经解释方可使用且可适当裁量的规则。根据上述
蜗牛参加了很多次动物运动会,成绩如下:跳高,零;跳远,不到一厘米;短跑,一小丑寸一米;马拉松,到了下一届运动会开幕还没跑完,结果每次都没有得奖。今年,蜗牛参加了攀岩比赛,它速度不快,但却登上了顶峰,获得了冠军。与这个故事寓意最相符的是()
A.digB.avoidsC.deliberatelyD.rememberingE.judgingF.eventG.finalH.discoveryI.whatJ.keepsK.negativeL
最新回复
(
0
)