下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-12-17 51

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下语句的输出结果是()。printf("％d＼n"，strlen("＼t＼"＼065＼xff＼n"))；
下列给定程序是建立一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
结构化程序的3种基本控制结构是()。
输出语句：printf("％d\n"，11+011)；的输出结果是()。
函数调用语句：fun((exp1，exp2)，(exp1，exp2，exp3))；含有的实参个数是()。
以下叙述正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

随机试题

仓库技术作业流程是以物资()为中心所开展的一系列业务管理活动。
女性，25岁，近半年来经常过分担心自己会出现不好的事情，终日心烦意乱，坐卧不宁，注意力难以集中，失眠，对日常生活中的事物失去兴趣，以致工作受到严重影响，由家人送入医院。用地西泮对该患者治疗的常用剂量是()
在电子商务交易过程中各主体之间实时双向沟通称为
因债务人怠于行使其到期债权，债权人以自己名义向次债务人行使的请求其履行债务的权利是（）
“诸寒之而热者，取之阴”指的是
A．对药物治疗的建设性意见B．会诊记录C．主要实验室检查数据D．医保和费用支付情况E．联合用药归属用药记录的是()。
装配式预应力水池吊装的质量要点包括：（）。
社会主义的本质就是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共产主义。(　　)
当作者与主要受文者存在不相隶属关系时，只能选取()。
以下选项，属于党的十九大报告提出的转变政府职能的具体指示的是（）。

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级C语言

NCRE全国计算机二级

以下语句的输出结果是()。printf("％d＼n"，strlen("＼t＼"＼065＼xff＼n"))；

结构化程序的3种基本控制结构是()。

输出语句：printf("％d\n"，11+011)；的输出结果是()。

函数调用语句：fun((exp1，exp2)，(exp1，exp2，exp3))；含有的实参个数是()。

以下叙述正确的是()。

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

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

仓库技术作业流程是以物资()为中心所开展的一系列业务管理活动。

女性，25岁，近半年来经常过分担心自己会出现不好的事情，终日心烦意乱，坐卧不宁，注意力难以集中，失眠，对日常生活中的事物失去兴趣，以致工作受到严重影响，由家人送入医院。用地西泮对该患者治疗的常用剂量是()

在电子商务交易过程中各主体之间实时双向沟通称为

因债务人怠于行使其到期债权，债权人以自己名义向次债务人行使的请求其履行债务的权利是（）

“诸寒之而热者，取之阴”指的是

A．对药物治疗的建设性意见B．会诊记录C．主要实验室检查数据D．医保和费用支付情况E．联合用药归属用药记录的是()。

装配式预应力水池吊装的质量要点包括：（）。

社会主义的本质就是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共产主义。( )

当作者与主要受文者存在不相隶属关系时，只能选取()。

以下选项，属于党的十九大报告提出的转变政府职能的具体指示的是（）。

社会主义的本质就是解放生产力，发展生产力，消灭剥削，消除两极分化，最终达到共产主义。(　　)