首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-04-28
99
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O（nlog
2
n），其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/EJtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
以下叙述中正确的是
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是（）。
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
软件调试的目的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在关系数据库中，描述全局数据逻辑结构的是。
随机试题
有以下程序：#includeintfun(){staticintx=1：x+=1：returnx；}main(){inti，s=1；fo
一般汽车灯系、仪表系、起动机、电喇叭等电气设备的工作电流均可通过电流表。()
自强不息精神的具体体现，不正确的是()
化学结构属于芳酸酯类的局部麻醉药是
下列选项中，不符合小儿生长发育的一般规律的是
在首次交割日按合同约定的券种和数量出质债券，在到期交割日按合同约定的到期资金清算额支付款项，这是全国银行间市场质押式正回购方必须履行的义务。( )
A公司于2010年11月29日以11500万元取得对B公司70%的股权，能够对B公司实施控制，形成非同一控制下的企业合并。2011年12月31日，A公司又出资1880万元自B公司的少数股东处取得B公司10%的股权。本例中A公司与B公司的少数股东在交易前不存
下列纸张中，不属于特种纸张的是()。
美术课程倡导()，促进学生发展。
Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodproduc
最新回复
(
0
)
