首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-04-28
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/PJtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段charstr[4][12]={’’aa’’,’’bbb’’,’’ccccc’’,’’d’’),*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
在面向对象方法中,不属于“对象”基本特点的是()。
有以下程序:#include<stdio.h>main(){inta=1,b=3,C=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}程序的运行结果是()。
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d"
软件(程序)调试的任务是()。
关系的实体完整性要求关系中不能为空的属性是()。
关于C语言的变量,以下叙述中错误的是
下面属于黑盒测试方法的是
字符串’’\\\’’ABCDEF\’’\\’’的长度是()。
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;
随机试题
脑出血脑疝形成时,哪些措施正确
药物相互作用对药效学的影响A、拮抗作用B、敏感化作用C、作用相加或增加疗效D、增加毒性或不良反应E、协同作用和减少不良反应阿托品联用吗啡镇痛
李某不服区公安分局对其作出的行政拘留5日的处罚,向市公安局申请行政复议,市公安局作出维持决定。李某不服,提起行政诉讼。下列选项中正确的是()。
施工单位招聘临时工的最低年龄为()岁。
问题解决是一个复杂的心理过程,其解决策略主要包括尝试策略和()。
在美国作家约瑟夫?海勒的小说《第22条军规》中,第22条军规规定:仅当一个军人的精神不正常且由本人提出停止飞行的申请,才能获准停止飞行。根据常识,如果一个军人能够意识到存在飞行危险并提出停止飞行的申请,这表明他的头脑清醒,其精神不可能不正常。以下哪项陈述是
数据流图中带有箭头的线段表示的是()。
对“助学贷款发放情况表”的工作表内的数据清单内容按主要关键字“贷款金额”的降序次序和次要关键字“班别”的升序次序进行排序。工作表名不变,保存Excel.xlsx工作簿。
DebateaboutproposalstoraisetheretirementageofChineseworkershasbeenraginginChinaforthepastfewyears.Thecompu
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfannerswerequiteself-sufficien
最新回复
(
0
)