首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
24
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/naTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
默认情况下,下面声明的数组的元素个数是Dima(5,一2To2)
在窗体上画一个名称为Commandl的命令按钮,编写如下事件过程:PrivateSubCommandl_Click()n=0Fori=0To10X=2*i.1IfXMod3=0Then
以下关于VB的叙述中,错误的是
窗体上有一个名称为Shapel并显示为圆的形状控件(其Width和Height属性值相等),一个名称为Timerl的计时器,并有下面程序代码:DimrAsSingle,flagAsIntegerPrivateSubForm
窗体上有一个名称为Timer1的计时器控件,一个名称为Shapel的形状控件,其Shape属性值为3(Circle)。编写程序如下:PrivateSubForm_Load()Shapel.Top=0:Timerl.Interval=100
为使文本框具有初始值“VB”,在设计阶段正确的操作是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Text1和Text2、初
下列排序方法中,最坏情况下时间复杂度最小的是
随机试题
财务报表的编制基础是指财务报表是在持续经营基础上还是非持续经营基础上编制的。()
现成偏误是指根据个别现成的事例来直接推导普遍规律,从而形成偏误认识的认知方式。根据上述定义,以下不属于现成偏误的是:
中国共产党领导中国人民实现了一个又一个“不可能”,创造了一个又一个难以置信的奇迹。奇迹是干出来的,社会主义是干出来的。中国共产党和中国人民有雄心、有自信继续奋斗,朝着实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦奋勇前进。实践充分证明,中国人民一
患者,女,61岁。左下颌颈部肿痛5日,伴发热,无寒战,诊断为急性蜂窝织炎,其最危险的后果是()
下列哪些选项属于设计单位的质量责任和义务?
A、 B、 C、 D、 C
苏格拉底法
Whatisthewoman’sattitudetowardeachofthefollowingactivitiesofstudy?ChooseFOURanswersfromtheboxandwritetheco
Whatwillthewomandotomorrow?
每个人一生中都该有个志向,否则他的精力便会浪费掉。每个青年人都力求成为一个有成就的人物。【T1】一个青年人只期望富有或只专心于求得权力与名望是不明智的。(nor;indulgein)一个青年人希望做个有成就者,结果常常会实现。狄斯拉里(Disr
最新回复
(
0
)