对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2019-01-11 63

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是，n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/RZxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotade(
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}
有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(
给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增
给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
以下叙述中错误的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列说法不正确的是()。

随机试题

教师对学校或者其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应当在接到申诉的()内，作出处理。
艾森曼格综合征的典型病理生理改变为
甲公司向乙宾馆发出一封电报称：现有一批电器，其中电视机80台，每台售价3400元；电冰箱100台，每台售价2800元，总销售优惠价52万元。如有意购买，请告知。乙宾馆接到该电报后，遂向甲公司回复称：只欲购买甲公司50台电视机，每台电视机付款3200元；60
下列有“江南三大名廊”之称的是()。
患者，男，20岁，影像学表现：左胫骨干骺下端见囊状膨胀性透亮区，骨皮质变薄；囊内见条索状骨纹及斑点状致密影，边缘见轻度骨化；CT所见上述表现显著；MRI未见特征性改变。根据上述材料提供的信息，回答下列问题：该疾病的影像学表现是什么?
【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题
A、Theeconomicrecession.B、ChangesintheneedsofAmericaneconomy.C、Employers’improperhiringmethods.D、Theincreasingnum
Thethree-year-oldgirlissufferingfromarareillnessthat______.Intellingthecaseofthelittlegirl,thewriterofthi
A、EarlyAmericawasundemocratic.B、TherehasneverbeendemocracyinAmerica,C、EarlyleadersofAmericahadnodesirefordemo
WeddingCustomsAroundtheWorldWeddingCeremoniesAweddingiscelebratedwithsomekindofceremonyalmosteverywhere

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;

以下涵数rotate的功能是：将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotade(

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

以下叙述中错误的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列说法不正确的是()。

教师对学校或者其他教育机构作出的处理不服的，可以向教育行政部门提出申诉，教育行政部门应当在接到申诉的()内，作出处理。

艾森曼格综合征的典型病理生理改变为

下列有“江南三大名廊”之称的是()。

【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题

A、Theeconomicrecession.B、ChangesintheneedsofAmericaneconomy.C、Employers’improperhiringmethods.D、Theincreasingnum

Thethree-year-oldgirlissufferingfromarareillnessthat______.Intellingthecaseofthelittlegirl,thewriterofthi

A、EarlyAmericawasundemocratic.B、TherehasneverbeendemocracyinAmerica,C、EarlyleadersofAmericahadnodesirefordemo

WeddingCustomsAroundtheWorldWeddingCeremoniesAweddingiscelebratedwithsomekindofceremonyalmosteverywhere

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}