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

admin2021-06-15 57

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

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

答案D

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}
表达式(int)((double)9／2)一9％2的值是()。
以下叙述中正确的是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
在数据库设计中，将E-R图转换成关系数据模型的过程属于
数据库设计中反映用户对数据要求的模式是
下面属于黑盒测试方法的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
若fp是指向某文件的指针，且不是末尾，则feod(fp)的函数返回值是()。

随机试题

对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()
E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。
数据模型有：
Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.
中央型肺癌的特点不包括下列哪项
滥伐森林，必然破坏自然界的______，滥垦草原会造成土地______。
设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

表达式(int)((double)9／2)一9％2的值是()。

以下叙述中正确的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据库设计中反映用户对数据要求的模式是

下面属于黑盒测试方法的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；

若fp是指向某文件的指针，且不是末尾，则feod(fp)的函数返回值是()。

对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()

E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。

数据模型有：

Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.

中央型肺癌的特点不包括下列哪项

滥伐森林，必然破坏自然界的，滥垦草原会造成土地。

设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22；inti=0，k=18；则不符合C语言规定的赋值语句是

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

表达式(int)((double)9／2)一9％2的值是()。

以下叙述中正确的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据库设计中反映用户对数据要求的模式是

下面属于黑盒测试方法的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；

若fp是指向某文件的指针，且不是末尾，则feod(fp)的函数返回值是()。

对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()

E公司2009—2012年有关财务资料如下：要求：根据上述资料分析评价公司的财务发展能力。

数据模型有：

Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.

中央型肺癌的特点不包括下列哪项

滥伐森林，必然破坏自然界的______，滥垦草原会造成土地______。

设X～N(1，σ2)，Y～N(2，σ2)为两个相互独立的总体，X1，X2，…，Xm与Y1，Y2，…，Yn分别为来自两个总体的简单样本，S12=则服从_______分布。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa

ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

滥伐森林，必然破坏自然界的，滥垦草原会造成土地。