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

admin2020-10-26 56

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞inta=1；b=2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；fun2(
有以下程序#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(int*p，int*q){p=p+1
以下叙述中正确的是
下面选项中的程序段，没有编译错误的是
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main(){doublea[2]=
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}
关于do循环体while(条件表达式)；以下叙述中正确的是
下列关于C语言文件的叙述中正确的是
下面关于位运算符的叙述，正确的是

随机试题

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院
丹参治疮痈肿痛，其作用在于()
中国某公司进口了一批皮制品，信用证方式支付，以海运方式运输并投保了一切险。中国收货人持正本提单提货时发现货物已被他人提走。依相关司法解释和国际惯例，下列哪一选项是正确的?()
(2004)热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递下面哪个说法是不正确的?
不属于委托人权利的是(　　)。
《建设工程安全生产管理条例》规定，施工单位的主要负责人、项目负责人违章指挥、强令职工冒险作业，尚不够刑事处罚的，将处()罚款或者按照管理权限给予撤职处分。
影响经济主体对货币需求量的主要因素有()。
不等式组的解在数轴上可以表示为()。
“一把手”应如何处理好与副职的关系?
阅读下列说明。回答问题，将解答填入答题纸的对应栏内。【说明】某单位进行大型电子政务信息系统工程建设，总投资5000万元。建设单位分别与承建单位、监理单位签订了实施合同和监理合同。【事件1】承建单位在合同时间范围内完成了业务应用系统的代码开发工作，将软

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞inta=1；b=2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；fun2(

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

以下叙述中正确的是

下面选项中的程序段，没有编译错误的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main(){doublea[2]=

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

关于do循环体while(条件表达式)；以下叙述中正确的是

下列关于C语言文件的叙述中正确的是

下面关于位运算符的叙述，正确的是

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

丹参治疮痈肿痛，其作用在于()

中国某公司进口了一批皮制品，信用证方式支付，以海运方式运输并投保了一切险。中国收货人持正本提单提货时发现货物已被他人提走。依相关司法解释和国际惯例，下列哪一选项是正确的?()

(2004)热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递下面哪个说法是不正确的?

不属于委托人权利的是(　　)。

《建设工程安全生产管理条例》规定，施工单位的主要负责人、项目负责人违章指挥、强令职工冒险作业，尚不够刑事处罚的，将处()罚款或者按照管理权限给予撤职处分。

影响经济主体对货币需求量的主要因素有()。

不等式组的解在数轴上可以表示为()。

“一把手”应如何处理好与副职的关系?

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞inta=1；b=2；voidfun1(inta，intb){printf("％d％d"，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；fun2(

有以下程序#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(int*p，int*q){p=p+1

以下叙述中正确的是

下面选项中的程序段，没有编译错误的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main(){doublea[2]=

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

关于do循环体while(条件表达式)；以下叙述中正确的是

下列关于C语言文件的叙述中正确的是

下面关于位运算符的叙述，正确的是

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

丹参治疮痈肿痛，其作用在于()

中国某公司进口了一批皮制品，信用证方式支付，以海运方式运输并投保了一切险。中国收货人持正本提单提货时发现货物已被他人提走。依相关司法解释和国际惯例，下列哪一选项是正确的?()

(2004)热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递下面哪个说法是不正确的?

不属于委托人权利的是( )。

《建设工程安全生产管理条例》规定，施工单位的主要负责人、项目负责人违章指挥、强令职工冒险作业，尚不够刑事处罚的，将处()罚款或者按照管理权限给予撤职处分。

影响经济主体对货币需求量的主要因素有()。

不等式组的解在数轴上可以表示为()。

“一把手”应如何处理好与副职的关系?

有以下程序#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；voidf(intp，int*q){p=p+1

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main(){doublea[2]=

不属于委托人权利的是(　　)。