首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2020-07-28
45
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BL3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序intfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx；scanf("%d",&x);x=fun(x);printf("%d\n",
有下列程序：#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={
下列叙述中错误的是
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
需求分析阶段产生的主要文档是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
C语言程序中，运算对象必须是整型数的运算符是
随机试题
简述网络时代投资决策方法与投资方案效益评价的转变。
A．空腹服B．食前服C．睡前服D．食间服E．夹食服开胃药的服用时间是()。
(2007)图1．2—28所示电路中电压u是()V。
【背景资料】某水利水电施工企业承包商与业主签订了一份堤防工程施工合同，合同约定工期为68天，工期每提前l天奖励2000元，每拖后一天罚款3000元。承包商提交的施工网络进度计划如下图所示，该计划得到业主代表的认可。在实际施工过程中发生了如下几
在编制综合指数时，首先必须()。
“明礼诚信”是中华民族的传统美德，也是现阶段我国大力倡导的道德规范，这说明道德具有()。
设计一项大班语言教学活动。
复述策略不包括()。
A、I’mpleasedthatGeorgecametoItalywithus.B、I’msorrythatGeorgedidn’tcometoItalywithus.C、Idon’tthinkthatGeor
Asaresultofallthesefactors,whentherecessioneasesandpeoplefindmoreconfidence,therewillbeanexplosionofemploy
最新回复
(
0
)
