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

admin2018-08-14 62

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。
在数据表中筛选记录，操作的结果是
某学生成绩管理系统的“主窗体”如下左图所示，单击“退出系统”按钮会弹出如下右图“请确认”提示框；如果继续单击“是”按钮，则会关闭主窗体退出系统；如果单击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按钮的“
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是（）。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
深度为5的完全二叉树的结点数不可能是

随机试题

Americanssufferfromanoverdoseofwork.Regardless【C1】______whotheyareorwhattheydo,Americansspend【C2】______timeatwo
对侵蚀性葡萄胎肺转移的患者的护理正确的是
大量咯血指的是A．每日咯血量100mlB．每日咯血量在200mlC．每日咯血量在300mlD．每日咯血量在500ml以上E．一次咯血量100ml
某国有企业的工程项目，建设单位通过招标选择一家具有相应资质的造价事务所承担施工招标代理和施工阶段造价控制工作，并在中标通知书发出后的第45天，与该事务所签订委托合同。之后双方又另行签订一份酬金比中标价低10％的协议。在施工公开招标中，业主代表为了更好地控
某公司其产品销售不畅，经认真分析后，发现问题主要出在营销环节上，尤其是市场开拓方面。企业计划招聘50人，改革分配制度。请根据以上资料，回答下列问题。进行销售人员面试时，应注意的问题有()。
某商场采用毛利率法进行核算，2017年3月酒类商品的毛利率为30％，结存库存商品余额为1500230元。2017年4月购进酒类商品成本522300元，销售酒类商品的收入为555220元。则月末结存酒类商品的实际成本为()元。
甲公司购买乙公司股权业务如下：(1)2×17年3月2日与乙公司的控股股东A公司(非关联方)签订股权转让协议，协议规定甲公司应以乙公司3月1日经评估确认的净资产9625万元为基础定向增发本公司普通股股票给A公司以取得其所持有乙公司80％的股权；3月10日甲公
材料：以下是某高中生物教师的授课过程。教学内容：《稳态与环境》第5章《生态系统及其稳定性》第5节《生态系统的稳定性》教学过程：过程一：设问：“人类能否在生物圈外建造一个适于人类长期生活的生态
最早明确提出“教学教育性”原理的教育家是()
国有企业在我国国民经济和经济体制改革中的地位。如何理解现代产权制度是“构建现代企业制度的重要基础”?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

在数据表中筛选记录，操作的结果是

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是

如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是（）。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假，而没有指定条件的操作则会()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

Americanssufferfromanoverdoseofwork.Regardless【C1】______whotheyareorwhattheydo,Americansspend【C2】______timeatwo

对侵蚀性葡萄胎肺转移的患者的护理正确的是

大量咯血指的是A．每日咯血量100mlB．每日咯血量在200mlC．每日咯血量在300mlD．每日咯血量在500ml以上E．一次咯血量100ml

某公司其产品销售不畅，经认真分析后，发现问题主要出在营销环节上，尤其是市场开拓方面。企业计划招聘50人，改革分配制度。请根据以上资料，回答下列问题。进行销售人员面试时，应注意的问题有()。

某商场采用毛利率法进行核算，2017年3月酒类商品的毛利率为30％，结存库存商品余额为1500230元。2017年4月购进酒类商品成本522300元，销售酒类商品的收入为555220元。则月末结存酒类商品的实际成本为()元。

材料：以下是某高中生物教师的授课过程。教学内容：《稳态与环境》第5章《生态系统及其稳定性》第5节《生态系统的稳定性》教学过程：过程一：设问：“人类能否在生物圈外建造一个适于人类长期生活的生态

最早明确提出“教学教育性”原理的教育家是()

国有企业在我国国民经济和经济体制改革中的地位。如何理解现代产权制度是“构建现代企业制度的重要基础”?

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

Americanssufferfromanoverdoseofwork.Regardless【C1】whotheyareorwhattheydo,Americansspend【C2】timeatwo