首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
28
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%
以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是
以下结构体类型说明和变量定义中正确的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
下面不属于软件需求规格说明书内容的是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序由三种基本结构组成，三种基本结构组成的算法
算法的时间复杂度是指()。
随机试题
当控制图上的点子出现()情况时,生产过程判为异常。
许多成功的影视导演是先经过几年正规的专业学习之后才开始自己的职业生涯的，尽管有相当数量的影视导演未经过正规的专业学习，是在实践中通过向同行学习而掌握技术的，但是没有一个忽视大众心理需求的影视导演能够获得成功。如果以上陈述为真。以下哪项陈述必然为真?
甲公司与梁某签订劳动合同后，与乙公司签订劳务派遣协议，派梁某到乙公司做车间主任。派遣期3个月。2012年1月至2013年7月，双方已连续6次续签协议，梁某一直在乙公司工作。2013年6月，梁某因追索上一年加班费与乙公司发生争议，申请劳动仲裁。下列哪些选项是
根据合同法律制度的规定，下列情形中，构成有效承诺的是()。
青蛙：庄稼
广义知识学习阶段与分类模型表明，在确定知识类型时要考虑()。
建设中国特色社会主义事业的根本力量是()
1973独白最后一句指出了基辛格获得诺贝尔奖的时间是1973年。该句中只出现了这一个时间，考生要听清的是它与事件之间的对应关系。
TheAmericanbabyboommadeunconvincingU.S.advicetopoorcountriesthattheyrestraintheirbirths.【C1】______,therehash
TheNewOldAgeA)TheJapaneseseniorcitizenswhofoundedJeebaknewtheyweremakinghistorywhentheycoinedtheircompanymo
最新回复
(
0
)
