首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
18
问题
对于长度为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/FLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的函数调用语句中func甬数的实参个数是()。 func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
关于结构化程序设计原则和方法的描述错误的是()。
全面支持软件开发过程的软件工具集合称为__________。
设计软件结构是软件生命周期的()。
设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}
以下叙述中错误的是()。
下列关系表达式中，结果为“假”的是()。
下列不属于软件工程的3个要素的是()。
已有定义：Mtx=3,y=4,z=5；，则表达式!(x/y)+z-1&&y+z/2的值是()。
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
随机试题
根据“三步走”发展战略，我国到21世纪中叶的战略目标是【】
热淋在临床可根据不同的情况选用
男性，31岁，行走不慎跌入下水井缘骑跨伤后6小时，会阴区疼痛剧烈，不能坐和行走。伤后未排尿，解不出小便。检查：骨盆挤压，分离试验(+)。最可能出现骨折或脱位的部位是
经常项目的内容包括()。
《汽车金融公司管理办法》规定，经银监会批准，汽车金融公司可以从事( )等业务。
事业单位凡出现空缺岗位，新进人员都要实行公开招聘。()
在“五位一体”总体布局中生态文明建设是其中一位，在新时代坚持和发展中国特色社会主义基本方略中坚持人与自然和谐共生是其中一条基本方略，在新发展理念中绿色是其中一大理念，在三大攻坚战中污染防治是其中一大攻坚战。这“四个一”体现了()。
关于网络拓扑的描述中，正确的是()。
Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis
【S1】【S7】
最新回复
(
0
)
