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

admin2020-12-23 12

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

广州某公司的总经理刘汉需要制作公司的年度报告，但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：为文档除了首页外，在页脚中间位置添加页码，正文页码自1开始，格式为“Ⅰ、Ⅱ
张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材．xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析：以分类汇总结果为基础，创建
在某公司人力资源部就职的张晓鸣需要制作一份供新员工培训时使用的PowerPoint演示文稿。按照下列要求，并参考“完成效果．docx”文件中样例的效果，完成演示文稿的制作。在幻灯片9中，为图表添加“擦除”的进入动画效果，方向为“自左侧”，序列为“按系列
深度为5的完全二叉树的结点数不可能是
能直接与CPU交换信息的存储器是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

肾小球滤过压等于
下列关于子宫下段的叙述中，哪项不正确
在测量基础代谢率时，正确的做法是
患儿营养不良时应用苯丙酸诺龙的主要作用是
工期优化步骤有以下内容：①确定各关键工作能缩短的时间；②找出关键线路及关键工作；③确定应优先缩短持续时间的关键工作；④按要求工期计算应缩短的时间。其顺序为()。
项目与风险情况有关联是因为()。
根据《文物保护法》，盗掘古墓葬构成犯罪，应依法追究刑事责任。()
DNA是人类进行亲子鉴定的主要依据，下面关于DNA的组成，说法正确的是：
有人说首长负责制是否定民主集中制，请谈谈你的看法。
甲(40岁)是某市肉联厂职工。2010年7月5日下午3时许，甲到姐姐家，提出要带外甥乙(9岁)去附近水库游泳。乙的母亲即甲的姐姐告诉甲，乙不会游泳，叮嘱甲要照看好乙。约4时许，甲带乙到达水库，租了2个救生罔，2人一起下水游泳约1小时，而后一起上岸休息。休息

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

深度为5的完全二叉树的结点数不可能是

能直接与CPU交换信息的存储器是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

肾小球滤过压等于

下列关于子宫下段的叙述中，哪项不正确

在测量基础代谢率时，正确的做法是

患儿营养不良时应用苯丙酸诺龙的主要作用是

工期优化步骤有以下内容：①确定各关键工作能缩短的时间；②找出关键线路及关键工作；③确定应优先缩短持续时间的关键工作；④按要求工期计算应缩短的时间。其顺序为()。

项目与风险情况有关联是因为()。

根据《文物保护法》，盗掘古墓葬构成犯罪，应依法追究刑事责任。()

DNA是人类进行亲子鉴定的主要依据，下面关于DNA的组成，说法正确的是：

有人说首长负责制是否定民主集中制，请谈谈你的看法。