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

admin2019-01-11 72

问题对长度为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全国计算机二级

相关试题推荐

能将高级语言程序转换成目标语言程序的是______。
有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；　　　
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
若变量c为char类型，能正确判断出c为小写字母的表达式是
有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(
若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
给定程序MODll．C中函数fun的功能是：比较两个字符串，将长的那个字符串的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#inclu
下列说法不正确的是()。

随机试题

在发布的电影当中，以下哪些层是不可见的：
HewroteanarticlecriticizingtheGreekpoetandwon______andascholarship.
Ifyoubuymorethanten,theywillknockpenceoff_____.
心肺在舌分属部位是肝胆在舌分属部位是
()是对一些关键设备和设施、重要装置、引进工程图纸不全、难以核算的较大投资进行多方核对、逐项落实的设计概算审查方法。
汇票未按规定期限提示承兑的，()。
下列关于中外合营企业董事长产生方式的表述中,正确的有()。
民警违反“五条禁令”的,对所在单位直接领导、主要领导予以()。民警违反规定使用枪支致人死亡,或者持枪犯罪的,对所在单位直接领导、主要领导予以();情节恶劣后果严重的,上一级单位分管领导,主要领导给予()或者予以撤职。
微程序在计算机中存放的位置是()。
ParadiseLostisamasterpieceby

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能将高级语言程序转换成目标语言程序的是______。

有以下程序 main() { int k=5，n=0； do { switch(k) { case 1： case 3：n+=1；k--；break； default：n=0；k--；

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

若变量c为char类型，能正确判断出c为小写字母的表达式是

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

若执行下面程序时从键盘上输入5，main(){intx;scanf("%d",&x);if(x++＞5)printf("%d\n",x);elseprintf("%d\n",x-);

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

在发布的电影当中，以下哪些层是不可见的：

HewroteanarticlecriticizingtheGreekpoetandwon______andascholarship.

Ifyoubuymorethanten,theywillknockpenceoff_____.

心肺在舌分属部位是肝胆在舌分属部位是

()是对一些关键设备和设施、重要装置、引进工程图纸不全、难以核算的较大投资进行多方核对、逐项落实的设计概算审查方法。

汇票未按规定期限提示承兑的，()。

下列关于中外合营企业董事长产生方式的表述中,正确的有()。

微程序在计算机中存放的位置是()。

ParadiseLostisamasterpieceby

有以下程序　　　　main()　　　　{　int　k=5，n=0；　　　　　　do　　　　　　{　switch(k)　　　　　　　　{　case　1：　case　3：n+=1；k--；break；　　　　　　　　　　　default：n=0；k--；　　　