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

admin2021-04-28 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Bnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(
程序中对fun函数有如下说明voidfun()；此说明的含义是
有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。
有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"
有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。
字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。
下列结构中属于线性结构链式存储的是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

随机试题

肺换气时气体的扩散方向和速度取决于气体的
妊娠合并梅毒治疗后随诊以下哪项不正确
下面哪项不是治疗先天性脑积水解除阻塞的手术
ECT影像与其他影像技术的比较，其主要缺点是
农村居民建房占用的宅基地，其面积超过当地政府规定标准的，超过部分按1986年3月中共中央、国务院《关于加强土地管理、制止乱占耕地的通知》及地方人民政府的有关规定处理后，按处理后实际使用面积确定()。
下列关于互通式立体交叉各基本形式特点的说法中，正确的有()。
下列各科目的期末余额，不应在资产负债表“存货”项目列示的有()。
进行责任成本内部结转的实质，就是将责任成本按照经济损失的责任归属结转给(　　)。
H公司司是一家高成长的公司，目前每股价格为20元，每股股利为1元，股利预期增长率为6％。H公司现在急需筹集资金5000万元，有以下3个备选方案。方案1：按照目前市价增发股票250万股。方案2：平价发行10年期的长期债券。目前新发行的10年期政府债券的
[2004年]二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x2)2的秩为_________．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includecharfun(charc){if(c=’A’)c-=’A’-’a’;returnc;}main(){chars[81],*p=s;gets(s);while(

程序中对fun函数有如下说明voidfun()；此说明的含义是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。

下列结构中属于线性结构链式存储的是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

肺换气时气体的扩散方向和速度取决于气体的

妊娠合并梅毒治疗后随诊以下哪项不正确

下面哪项不是治疗先天性脑积水解除阻塞的手术

ECT影像与其他影像技术的比较，其主要缺点是

农村居民建房占用的宅基地，其面积超过当地政府规定标准的，超过部分按1986年3月中共中央、国务院《关于加强土地管理、制止乱占耕地的通知》及地方人民政府的有关规定处理后，按处理后实际使用面积确定()。

下列关于互通式立体交叉各基本形式特点的说法中，正确的有()。

下列各科目的期末余额，不应在资产负债表“存货”项目列示的有()。

进行责任成本内部结转的实质，就是将责任成本按照经济损失的责任归属结转给(　　)。

[2004年]二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x2)2的秩为_________．

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

二级C语言

NCRE全国计算机二级

有以下程序#includecharfun(char*c){if(*c=’A’)*c-=’A’-’a’;return*c;}main(){chars[81],*p=s;gets(s);while(

程序中对fun函数有如下说明voidfun()；此说明的含义是

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

若有定义inta;floatb;doublec;程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。

字符串’’＼＼＼’’ABCDEF＼’’＼＼’’的长度是()。

下列结构中属于线性结构链式存储的是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

肺换气时气体的扩散方向和速度取决于气体的

妊娠合并梅毒治疗后随诊以下哪项不正确

下面哪项不是治疗先天性脑积水解除阻塞的手术

ECT影像与其他影像技术的比较，其主要缺点是

农村居民建房占用的宅基地，其面积超过当地政府规定标准的，超过部分按1986年3月中共中央、国务院《关于加强土地管理、制止乱占耕地的通知》及地方人民政府的有关规定处理后，按处理后实际使用面积确定()。

下列关于互通式立体交叉各基本形式特点的说法中，正确的有()。

下列各科目的期末余额，不应在资产负债表“存货”项目列示的有()。

进行责任成本内部结转的实质，就是将责任成本按照经济损失的责任归属结转给( )。

[2004年]二次型f(x1，x2，x3)=(x1+x2)2+(x2－x3)2+(x3+x2)2的秩为_________．

有以下程序#includecharfun(charc){if(c=’A’)c-=’A’-’a’;returnc;}main(){chars[81],*p=s;gets(s);while(

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

进行责任成本内部结转的实质，就是将责任成本按照经济损失的责任归属结转给(　　)。