首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-06-19
62
问题
对于长度为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/C2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
下列链表中,其逻辑结构属于非线性结构的是
下面设置系统菜单的命令中,错误的是:
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
结构化程序所要求的基本结构不包括( )。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列数据结构中,属于非线性结构的是( )。
随机试题
将企业生产物流划分为大量生产、单件生产和成批生产三种类型的依据是()。
温经汤的君药是()
目前我国需建立的地价管理制度主要有()。
在项目实施准备阶段,项目投资目标具体化,形成了()。
A、B企业于2010年4月1日签订买卖合同,合同标的额为100万元。根据合同约定,B企业于4月10日交付全部货物,A企业验收合格后,于4月20日向B企业签发一张出票后1个月付款的银行承兑汇票,汇票金额为100万元,出票日期为4月20日,承兑人、付款人为甲银
按生产要素分配是指按照资本、土地、劳动等要素在生产过程中的贡献进行分配的一种方式,这种分配方式()。
甲乙两人分别出资5万元购买了一套商品房,轮流居住。在甲居住期间因为连降大雨房屋倒塌,砸伤行人丙。下列说法正确的是()。
[A]irrelevant[I]ornamentally[B]reversed[J]discriminate[C]personnel[K]ghastly[D]discourage[L]propagate[E]vaca
Ifyou’refindingittoughtolandajob,tryexpandingyourjob-huntingplantoincludethefollowingstrategies:Setyour
Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistaken
最新回复
(
0
)