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

admin2020-11-23 56

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入“edcba”，
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
在关系数据库中，描述全局数据逻辑结构的是()。
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

随机试题

试述薪酬体系的影响因素。
颗粒细胞瘤的3个病理特点有
丁企业产品生产多年已处于成熟期，产品市场份额为10%。在该行业中位于前三名的企业市场份额分别为：甲企业40%，乙企业20%，丙企业15%。该行业市场稳定，但竞争也十分激烈，特别是甲企业为维持现有地位，对任何其他竞争对手的进攻都会做出迅速而有力的反应。丁企业
房地产经纪机构采用电话拜访开发房源的优点是()。
下列属于混凝土结构的裂缝控制等级的为()
中央银行的产生原因主要有()。
下列关于会计政策及其变更的表述中，正确的有()。
荣辱之心，人皆有之。任何人在工作过程中。都希望自己的劳动成果能够得到领导者的认可和褒奖。如果应该得到奖励却没有得到奖励。就会挫伤人的积极性。但如果得到了奖励，就可能最大限度地焕发出人的主观能动性，提高工作效率。你若作为领导者，该如何对下属的工作成绩进行有效
软件著作权的客体不包括________。
Tokeepthebodyingoodrunningorder,itisnecessarytohave______.Accordingtothepassage,whichofthefollowingstateme

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得

给定程序MODI1．C中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHUK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJ

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

在关系数据库中，描述全局数据逻辑结构的是()。

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

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

试述薪酬体系的影响因素。

颗粒细胞瘤的3个病理特点有

房地产经纪机构采用电话拜访开发房源的优点是()。

下列属于混凝土结构的裂缝控制等级的为()

中央银行的产生原因主要有()。

下列关于会计政策及其变更的表述中，正确的有()。

软件著作权的客体不包括________。

Tokeepthebodyingoodrunningorder,itisnecessarytohave______.Accordingtothepassage,whichofthefollowingstateme