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

admin2019-08-21 27

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^r)(1＜r＜2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n－1)／2)。故本题答案为C选项。

转载请注明原文地址:https://jikaoti.com/ti/jMN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个命令按钮数组，能够区分数组中各个按钮的属性是
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
下面叙述不正确的是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
以下说法中正确的是()。
算法的时间复杂度是指()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

经住房公积金管理委员会批准，住房公积金管理中心可以将住房公积金用于_________。
人类社会发展的基本动力是()
下列哪些器官的梗死属于贫血性梗死
A．骨质破坏、坏死B．骨髓内脓肿C．骨膜下脓肿D．反应性骨质增生E．软组织蜂窝织炎
行政机关实施行政管理，应当依照法律、法规、规章的规定进行；没有法律、法规、规章的规定，行政机关不得作出影响公民、法人和其他组织合法权益或者增加公民、法人和其他社会组织义务的决定。此项内容是依法行政的()要求。
某工程项目施工合同价为560万元。合同工期为6个月，施工合同中规定如下：(1)开工前业主向施工单位支付合同价20%的预付款。(2)业主自第1个月起，从施工单位的应得工程款中按10%的比例扣留保留金，保留金限额暂定为合同价的5%，保留金到第3
给定资料1．我国教育事业包括基础教育、职业教育和高等教育等多个部分。而基础教育又包括幼儿教育、小学教育、普通中学教育(初中、高中)。1949年以前，我国的教育事业十分薄弱，教育发展最高年的1946年，全国只有幼儿园1300所，小学28，9万所，中
黏土看上去似乎是一种肥沃度差、由多种矿物质组成的混合物，但却可能是地球生命的起源地。在模拟古代的海水中，黏土会形成水凝胶——由大量可吸收液体的微小空间构成(像海绵一样)。过去几十亿年里，被禁锢在这些空间里的化学物可能发生了复杂的反应，从而形成了蛋白质、脱氧
下列字符中，其ASCII码值最大的是
"GroupDecisionMaking"AdvantagesofGroupDecisionMakingCommittees,taskforces,andadhocgroupsarefrequentlyassi

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个命令按钮数组，能够区分数组中各个按钮的属性是

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：(1)在窗体上移动鼠标时，立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

下面叙述不正确的是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

以下说法中正确的是()。

算法的时间复杂度是指()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

经住房公积金管理委员会批准，住房公积金管理中心可以将住房公积金用于_________。

人类社会发展的基本动力是()

下列哪些器官的梗死属于贫血性梗死

A．骨质破坏、坏死B．骨髓内脓肿C．骨膜下脓肿D．反应性骨质增生E．软组织蜂窝织炎

下列字符中，其ASCII码值最大的是

"GroupDecisionMaking"AdvantagesofGroupDecisionMakingCommittees,taskforces,andadhocgroupsarefrequentlyassi