首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2018-01-11
22
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和:n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/yJa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的循环次数是_________。x=2;do{x=x*x;)while(!x);
有以下程序:voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;main(){char*s1="abc",*s2="123";swap(s1,s2);
下列程序执行的输出结果是()。#includemain(){chara[2][4];strcpy(a,"are");strcpy(a[1],”you”);a[0][3]=’&
下列叙述中正确的是()。
Jackson方法是一种面向_________的结构化方法。
当执行下面的程序时,如果输入ABC,则输出结果是()。#include#includemain(){charss[10]="1,2,3,4,5";gets(ss);strcat(ss,"6789");print
在面向对象的程序设计中,类描述的是具有相似性质的一组_________。
下列叙述中正确的是()。
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和()的集合。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
随机试题
社会主义宏观调控的基本目标()。
患者,男性,43岁。近半年无明显诱因出现左面部疼痛,以面颊、上下颌及舌部最明显,洗脸、刷牙、刮胡子可诱发,疼痛持续时间多为数秒,突发突止,间歇期无任何不适,经检查被确诊为原发性三叉神经痛。欲排除该患者为继发性三叉神经痛,最有力的证据是
下列根管预备的目的中,错误的是
依我国2004年修订的《中华人民共和国对外贸易法》的规定,基于为建立或者加快建立国内特定产业的原因,国家可以对货物贸易采取下列哪一项措施?()
阅读下列FORTRAN程序INTEGERX(3,3),ADATAX/1,2,3,4,5,6.7,8,9/DO10I=1.3DO10J=1+1.3A=X(I,J)X(I,J)=X(J,I)X(J,I)=A10CONTINUEWRITE(
被投资企业的土地使用权、房屋、股权等资产占企业总资产比例超过20%的,主管税务机关可参照纳税人提供的具有法定资质的中介机构出具的资产评估报告核定股权转让收入。在一定时期内再次发生股权转让且被投资企业净资产未发生重大变化的,主管税务机关可参照上一次股权转让时
同理心是指在人际交往过程中,能够体会他人的情绪和想法,理解他人立场和感受,并站在别人的角度来思考和处理问题的能力。根据以上定义,下列不属于同理心的是()。
对下列古诗句中加点的词语解说有误的一项是:
下列各项属于社会意识相对独立性表现的有
1.在考生文件夹下新建一个名为"库存管理"的项目文件。2.在新建的项目中建立一个名为"使用零件情况"的数据库,并将考生文件夹下的所有自由表添加到该数据库中。3.修改"零件信息"表的结构,为其增加一个字段,字段名为"规格",类型为字符型,长度为8。4.
最新回复
(
0
)