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

admin2021-04-28 36

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

sizeof(double)是
以下叙述中正确的是
有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1
有以下程序：#includeintb=3：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
下面叙述中正确的是
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)：}mai

随机试题

正常一岁半小儿乳牙有()
在体内贝诺酯水解代谢为阿司匹林和对乙酰氨基酚，在酶的催化下，不能发生哪种反应
在制定尿铅95%参考值范围时，宜采用的界值为
下列各项中，属于当代中国法律渊源的有()。
A机电安装工程公司承包了一座中外合资乳品厂的机电安装工程,主要设备及工艺管道全部进口,对于部分工艺管线的材质,A公司没有接触过。其中的喷粉塔高40m,最上部的塔节重20t,需要整体吊装。项目部根据吊装方案,决定采用汽车吊。外方专家要求:工艺管线的焊工要经
截止2012年7月中国已有()处世界遗产。
一般资料：求助者，男性，26岁，硕士毕业，公务员，未婚。案例介绍：求助者硕士毕业后顺利考入某国家机关。他觉得工作来之不易，应该好好努力，以图将来有好的发展。因工作勤奋，受到领导和同事的好评。但一年多来，总是觉得脖子僵硬，有时颈部肌肉抽搐，伴双上肢
下列影视剧情景设计符合历史常识的是：
认证(authentication)是防止什么攻击的重要技术?
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

sizeof(double)是

以下叙述中正确的是

有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1

有以下程序：#includeintb=3：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下面叙述中正确的是

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

正常一岁半小儿乳牙有()

在体内贝诺酯水解代谢为阿司匹林和对乙酰氨基酚，在酶的催化下，不能发生哪种反应

在制定尿铅95%参考值范围时，宜采用的界值为

下列各项中，属于当代中国法律渊源的有()。

截止2012年7月中国已有()处世界遗产。

下列影视剧情景设计符合历史常识的是：

认证(authentication)是防止什么攻击的重要技术?

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

二级C语言

NCRE全国计算机二级

sizeof(double)是

以下叙述中正确的是

有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1

有以下程序：#includeintb=3：intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下面叙述中正确的是

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

正常一岁半小儿乳牙有()

在体内贝诺酯水解代谢为阿司匹林和对乙酰氨基酚，在酶的催化下，不能发生哪种反应

在制定尿铅95%参考值范围时，宜采用的界值为

下列各项中，属于当代中国法律渊源的有()。

截止2012年7月中国已有()处世界遗产。

下列影视剧情景设计符合历史常识的是：

认证(authentication)是防止什么攻击的重要技术?

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

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

有以下程序：#includeintb=3：intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8)，i；

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