首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
117
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中正确的是()。
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print
下面属于白盒测试方法的是()。
函数调用语句:fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是()。
以下选项中函数形参不是指针的是()。
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。
随机试题
班杜拉提出的强化包括哪几种形式?
合同规定甲公司应当在8月30日向乙公司交付一批货物。8月中旬,甲公司把货物运送到乙公司。此时乙公司有权应当如何处理?()
者行孙以自己个人财产设立一家个人独资企业,从事广告用品的印刷,主要收入用于家庭共同开支。但后来由于经营不善,该企业经清算后解散,但仍有几个债务没有清偿。则:()
(2011年)圆管流的下临界雷诺数()。
阅读下列材料,按要求完成教学设计任务。材料一《普通高中化学课程标准(实验)》内容标准为:“通过实验了解氯、氮、硫、硅等非金属及其重要化合物的主要性质,认识其在生产中的应用和对生态环境的影响”。活动与探究建议:“实验氯气的漂白性”。材料二
化学与生活密切相关,下列说法正确的是()。
某疗养院同一个房间的四位病友,把他们的年龄(均为整数)两两相加得到6个不同的数,已知其中5个数为:99,113,125,130,144,四人中年龄最大者与年龄最小者岁数之和为()岁。
46.下面哪一项对人们座位的安排(从妹妹开始,经桌头再到另一边)是可以接受的?47.若爷爷坐在小明的对面,则奶奶必须与下面哪一个人相邻?
设z=f[xg(y),x-y],其中f二阶连续可偏导,g二阶可导,求.
Bumrateisthespeedatwhichastartupbusinessconsumesmoney.Myratewouldbe$50,000amonthwhenmynewmediacompanys
最新回复
(
0
)