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

admin2019-12-17 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下面属于字符类的实例是()。
有如下程序段：for(i=0；i5)break；则循环结束后i的值为()。
以下叙述正确的是()。
给定程序modil．C的主函数中，将a、b、c三个节点链成一个单向链表，并给各节点的数据域赋值，函数fun()的作用是：累加链表节点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
荫数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为："ABCDEFGl23456"，其中字符A的ASCII码值为奇数
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下
以下是if语句的基本形式：if(表达式)语句其中“表达式”
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

以石墨为电极，电解氯化铜水溶液，阴极的产物是铜。
患者，女性，39岁。入院前半个月发热、咽痛，热退5天后感乏力、恶心、呕吐、少尿。体检：血压168／100mmHg，贫血貌，双下肢水肿，呼吸深长，心脏临界大小。实验室检查：血红蛋白60g／L，尿蛋白(++)，血尿素氮41mmoL／L，肌酐1002μmol／L
医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的
建设主管部门在审核发放施工许可证时，下列说法错误的有()
前摄抑制与倒摄抑制证实了遗忘的()。
世界上通行的人事分类制度有()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。
在Word文字处理软件的工具条上，单击按钮，其作用是(1)。
Everybookshouldhavea(n)_______whichtellsusonwhatpagecertaininformationwillbefound.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面属于字符类的实例是()。

有如下程序段：for(i=0；i5)break；则循环结束后i的值为()。

以下叙述正确的是()。

以下是if语句的基本形式：if(表达式)语句其中“表达式”

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

以石墨为电极，电解氯化铜水溶液，阴极的产物是铜。

医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的

建设主管部门在审核发放施工许可证时，下列说法错误的有()

前摄抑制与倒摄抑制证实了遗忘的()。

世界上通行的人事分类制度有()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4 bit的存储器芯片。

在Word文字处理软件的工具条上，单击按钮，其作用是(1)。

Everybookshouldhavea(n)_______whichtellsusonwhatpagecertaininformationwillbefound.

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。