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

admin2015-07-31 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出的结果是_______。main(){inty=10；do{y--;}while(--y)；printf("%d\n",y--)；}
有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。
有下列程序：main(){intx=5；do{printf("%d"，x-=4)；}while(1(--x))；}程序的输出结果是()。
下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k])
若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f
下述关于数据库系统的叙述中正确的是()。
在最坏情况下，下列排序方法中时间复杂度最小的是()。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

随机试题

下列不属于VBA函数的是()。
下列选项中，属于功利组织的是()
肝硬化患者可建立和开放的侧支循环有（　　）。
男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）
患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()
关于桥梁支座的说法，错误的是()。
许多州议会正在考虑建议，大意为某些政策不应当由议会自身决定，而应由每个投票者都能参与的全民投票决定。对这些建议的批评者争辩说，公众公民投票的结果会是偏袒的，因为富人特殊利益集团能够通过电视广告影响投票者的观点。以下哪一项如果正确，最能支持批评者的论
【材料一】中央红军第五次反“围剿”的失败和长征初期红军力量遭受的严重损失，引起了广大干部和战士对王明军事路线的怀疑和不满，纷纷要求改换错误的领导。同时，在长征途中毛泽东对执行王明军事路线的一些领导同志做了耐心细致的工作，使他们很快觉悟过来。在这种情况下
所有切实关心教员福利的校长，都被证明是管理得法的校长；而切实关心教员福利的校长，都首先把注意力放在解决中青年教员的住房上。因此，那些不首先把注意力放在解决中青年教员住房上的校长，都不是管理得法的校长。为使上述论证成立，以下哪项必须为真?
用二分法进行插入排序，记录移动个数为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出的结果是_______。main(){inty=10；do{y--;}while(--y)；printf("%d\n",y--)；}

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

有下列程序：main(){intx=5；do{printf("%d"，x-=4)；}while(1(--x))；}程序的输出结果是()。

下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k])

若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f

下述关于数据库系统的叙述中正确的是()。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

下列不属于VBA函数的是()。

下列选项中，属于功利组织的是()

肝硬化患者可建立和开放的侧支循环有（ ）。

男，3岁。身高明显低于同龄人。查体示肋骨与肋软骨交界处可见圆形隆起，呈串珠样。X线检查示骨骺端增大。该患儿可能的营养缺乏病是（）

患者，女，35岁。患慢性腹泻4年。大便每天4～5次，常带少量脓血，大便培养阴性。纤维结肠镜检查见乙状结肠、直肠黏膜充血，少数散在浅溃疡。首选的治疗药物是()

关于桥梁支座的说法，错误的是()。

用二分法进行插入排序，记录移动个数为

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

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

肝硬化患者可建立和开放的侧支循环有（　　）。