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

admin2020-11-23 70

问题对长度为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，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在w所指的
给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
以下叙述中正确的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为

随机试题

维生素A缺乏的早期症状是维生素A严重缺乏可能导致
某油田位于跨越甲、乙两国边界的底土中，两国均为联合国成员国，且它们之间没有相关的协议。依国际法规则和国际实践，下列哪一选项是正确的?()
非法侵占征地费,是单位或个人将被征用土地的土地补偿费、安置补助费、地上附着物和青苗补偿费挪作他用,以谋取利益的行为。()
在不同阶段的工程验收中，单项工程验收的组织者是()。
甲股份有限公司2015年年度财务报告经董事会批准对外公布的日期为2016年4月3日。该公司2016年1月1日至4月3日发生的下列事项中，应当作为资产负债表日后调整事项的有()。
住宅室内装饰装修，是指()后，业主或者使用人对住宅室内进行装饰装修的建设活动。
【2014年山东威海.多选】创造性的基本特征有()。
正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书，错失了______影响的最佳时机，一代新日本人长成了，问题才更______了。依次填入横线部分最恰当的一项是()
设f(x)在x=0处二阶导数连续，且试求f(0)，f’(0)，f’’(0)以及极限
Whereistheman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABB

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

给定程序MODI1．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

以下叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

检查软件产品是否符合需求定义的过程称为

维生素A缺乏的早期症状是维生素A严重缺乏可能导致

某油田位于跨越甲、乙两国边界的底土中，两国均为联合国成员国，且它们之间没有相关的协议。依国际法规则和国际实践，下列哪一选项是正确的?()

非法侵占征地费,是单位或个人将被征用土地的土地补偿费、安置补助费、地上附着物和青苗补偿费挪作他用,以谋取利益的行为。()

在不同阶段的工程验收中，单项工程验收的组织者是()。

甲股份有限公司2015年年度财务报告经董事会批准对外公布的日期为2016年4月3日。该公司2016年1月1日至4月3日发生的下列事项中，应当作为资产负债表日后调整事项的有()。

住宅室内装饰装修，是指()后，业主或者使用人对住宅室内进行装饰装修的建设活动。

【2014年山东威海.多选】创造性的基本特征有()。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书，错失了______影响的最佳时机，一代新日本人长成了，问题才更______了。依次填入横线部分最恰当的一项是()

设f(x)在x=0处二阶导数连续，且试求f(0)，f’(0)，f’’(0)以及极限

Whereistheman?

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书，错失了影响的最佳时机，一代新日本人长成了，问题才更了。依次填入横线部分最恰当的一项是()