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

admin2019-07-24 30

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
层次型、网状型和关系型数据库划分原则是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
对下列二叉树进行前序遍历的结果为

随机试题

脑出血急性期的护理措施，下列哪项不妥
A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍是
维生素是维持动物体正常生理代谢和机能所必需的一类低分子化合物，其作用是其他物质所无法替代的。可用于高热、重度损伤及牛酮血症、神经炎、心肌炎的辅助治疗的维生素为
幼儿发生腹部绞痛，呕吐和便血，并扪及腹部包块，最可能是
女孩，2岁。反复发作喘息4次以上，昨又突然发作喘息，查两肺满布哮鸣音，皮下注射肾上腺素后，哮鸣音明显减少。其儿幼时对花粉过敏，母有哮喘史。患儿如呈哮喘持续状态，有效的紧急处理是
依据《建筑施工企业安全生产许可证管理办法》，施工企业变更名称、地址、法定代表人等，应当在变更后()日内，到原安全生产许可证颁发管理机关办理安全生产许可证变更手续。
《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()
(2012国家94)动物福利是指尊重动物的权利、保护生态环境，促进人与动物协调发展。动物福利主要包括：生理福利，即无饥渴之忧虑；环境福利，即让动物有适当的居所；卫生福利，即尽量减少动物的伤病；行为福利，即保证动物表达天性的自由；心理福利，即减少动物恐惧和焦
若曲线y=x2+ax+b和2y=－1+xy3。在点(1，-1)处相切，求a，b的值。
ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-haftkilometeranhourslowerthanhadbeen

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

层次型、网状型和关系型数据库划分原则是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

对下列二叉树进行前序遍历的结果为

脑出血急性期的护理措施，下列哪项不妥

A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍是

维生素是维持动物体正常生理代谢和机能所必需的一类低分子化合物，其作用是其他物质所无法替代的。可用于高热、重度损伤及牛酮血症、神经炎、心肌炎的辅助治疗的维生素为

幼儿发生腹部绞痛，呕吐和便血，并扪及腹部包块，最可能是

女孩，2岁。反复发作喘息4次以上，昨又突然发作喘息，查两肺满布哮鸣音，皮下注射肾上腺素后，哮鸣音明显减少。其儿幼时对花粉过敏，母有哮喘史。患儿如呈哮喘持续状态，有效的紧急处理是

依据《建筑施工企业安全生产许可证管理办法》，施工企业变更名称、地址、法定代表人等，应当在变更后()日内，到原安全生产许可证颁发管理机关办理安全生产许可证变更手续。

《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()

若曲线y=x2+ax+b和2y=－1+xy3。在点(1，-1)处相切，求a，b的值。

ACanadianresearcherhasdiscoveredthatsoundtravels【21】______airmorethanone-haftkilometeranhourslowerthanhadbeen