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

admin2021-04-28 77

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是
若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是
下列叙述中正确的是
若有以下程序段intr=8；printf(’’％d\n’’，r＞＞1)；输出结果是
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、113、1
给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：strc
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低
函数mn的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换，形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、1、2、3
下面不属于需求分析阶段任务的是

随机试题

紫外可见分光光度计中的单色器的主要元件是（）。
A、coughB、feverC、runningnoseD、headacheandstomachacheDstomachache不是女士患病的症状，而应为headandbonesache。
A崩解度B溶解度C融变时限D粒度E溶化性颗粒剂、散剂均需检查的项目是
脏毒为肠风为
在各种生物、心理以及社会环境因素的影响下，大脑功能失调，导致认知、情感、意志和行为等精神活动出现不同程度障碍为临床表现的疾病，称为
认为学校教育的基本功能应当是给人以广泛的知识教育，教育应当“把一切事物教给一切人”的教育家是()。
美国国家情报局局长上周在一次公共会议上______，美国年度情报总预算为440多亿美元。多年来，美国政府对这个数字一直采取守口如瓶的态度，外人对此不得而知。
在TCP/IP应用程序中，以下______命令用于运行外来主机的命令。
在VLAN的划分中，不能按照下列()方式定义其成员。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．doex”保存文档。在文档的开始位置插入

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

下列叙述中正确的是

若有以下程序段intr=8；printf(’’％d\n’’，r＞＞1)；输出结果是

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

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．58864则低

下面不属于需求分析阶段任务的是

紫外可见分光光度计中的单色器的主要元件是（）。

A、coughB、feverC、runningnoseD、headacheandstomachacheDstomachache不是女士患病的症状，而应为headandbonesache。

A崩解度B溶解度C融变时限D粒度E溶化性颗粒剂、散剂均需检查的项目是

脏毒为肠风为

在各种生物、心理以及社会环境因素的影响下，大脑功能失调，导致认知、情感、意志和行为等精神活动出现不同程度障碍为临床表现的疾病，称为

认为学校教育的基本功能应当是给人以广泛的知识教育，教育应当“把一切事物教给一切人”的教育家是()。

美国国家情报局局长上周在一次公共会议上______，美国年度情报总预算为440多亿美元。多年来，美国政府对这个数字一直采取守口如瓶的态度，外人对此不得而知。

在TCP/IP应用程序中，以下______命令用于运行外来主机的命令。

在VLAN的划分中，不能按照下列()方式定义其成员。

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