首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2012-03-22
80
问题
对长度为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全国计算机二级
相关试题推荐
在软件开发过程中,软件结构设计是描述______。
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填人适当的内容,将程序充完整。PrivateSubCommand1_Click()Dim
下列4项中说法不正确的是
在窗体上画一个文本框和—个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
可以实现从键盘输入一个作为双精度变量a的值的语句是
全局变量必须在【】模块中定义。
以下叙述不正确的是:_______。
下列过程定义语句中,形参个数为不确定数量的过程是
将数学表达式Cos2(a+b)+5e2写成VisualBasic的表达式,其正确的形式是
随机试题
(2016年)企业拥有的一项经济资源,即使没有发生实际成本或发生的实际成本很小,但如果公允价值能够可靠计量,也应认为符合资产能够可靠计量的确认条件。()
某汽车制造厂为增值税一般纳税人,生产的小汽车达到低污染排放标准,小汽车出厂价格每辆100000元(不含增值税),2c12年2月该厂购销情况如下:(1)销售给特约经销商A小汽车50辆,经销商已提取40辆小汽车,其余10辆尚未提货;该厂已经开具了
代币券,具有替代现金货币并有等额购买权利的替代券。一般是商业单位定向发行的隐蔽促销方式。根据上述定义,下列不属于代币券的是:
一般认为,一个人50岁和他30岁时相比,运动和身体协调能力显著减退。最近的一项调查显示,50岁的人和30岁的人在踢毽子时昕表现出的运动和身体协调能力没有明显差别。因此,认为一个人到了50岁运动和身体协调能力会显著减退的看法是站不住脚的。以下哪项如
Tuesday
Whatdidthewomandobeforeshecameforthisjob?
Itisnotverydifficulttofindyourwayfromthestationtotheschool.Whenyoucomeoutofthestation,turnleftandwalku
【B1】【B6】
Afterworkingforthefirmfortenyears,hefinally______therankofdeputydirector.
A、Hewasrefusedtogiveperformancesin1804.B、Hewasnotabletocomposein1804.C、Hewasbecomingverydifficulttobewith
最新回复
(
0
)