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

admin2020-11-23 54

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量已正确定义并赋值，下列表达式中正确的是()。
有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){d=SUB(a+b)*c；pfinff(’’％d＼n’’，d)；}程序的运行结果是()。
下面可以作为软件需求分析工具的是()。
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j+
软件生命周期是指()。
下面对“对象”概念描述正确的是()。
若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。
以下正确的字符串常量是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

随机试题

中国共产党正式提出建立抗日民族统一战线政策的会议是()
胎先露指
上消化道出血原因诊断有困难时，应在24～48小时内行B型超声检查。()
Conteststhatpromisecashprizesforwinnersareoftenusedbyemployerto______theirworkers.
导游人员在导游活动中向旅游者索要小费、兜售商品的行为，应该被一次性扣减年度分值()分。
信息被加工能保持在()之内的记忆，称为短时记忆。
通过集体讨论，使思维相互撞击，进出火花，达到集思广益的效果，属于()。
下列关于国家政治制度的说法正确的是()。
假设下图的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长MSS=IKB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32KB；S对
下列行为构成不当得利的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，下列表达式中正确的是()。

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){d=SUB(a+b)*c；pfinff(’’％d＼n’’，d)；}程序的运行结果是()。

下面可以作为软件需求分析工具的是()。

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j+

软件生命周期是指()。

下面对“对象”概念描述正确的是()。

若有定义语句：char*s1=’’OK’’，*s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。

以下正确的字符串常量是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

中国共产党正式提出建立抗日民族统一战线政策的会议是()

胎先露指

上消化道出血原因诊断有困难时，应在24～48小时内行B型超声检查。()

Conteststhatpromisecashprizesforwinnersareoftenusedbyemployerto______theirworkers.

导游人员在导游活动中向旅游者索要小费、兜售商品的行为，应该被一次性扣减年度分值()分。

信息被加工能保持在()之内的记忆，称为短时记忆。

通过集体讨论，使思维相互撞击，进出火花，达到集思广益的效果，属于()。

下列关于国家政治制度的说法正确的是()。

假设下图的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长MSS=IKB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32KB；S对

下列行为构成不当得利的是()。

若有定义语句：chars1=’’OK’’，s2=’’ok’’；，以下选项中，能够输出“OK”的语句是()。