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

admin2020-02-26 28

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

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

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。样式应用结束后，将书稿中各级标题
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。书稿中包含三个级别的标题，分别用
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
下列叙述中正确的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。
　　李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货量=计算结果保留整数。

随机试题

A、IgGB、IgMC、IgDD、IgEE、IgA再次免疫应答产生的主要抗体是
估价对象权利人一般是()。
企业10月31日银行存款日记账的余额为210000元，经逐笔核对，未达账项如下：银行已收、企业未收的92000元，银行已付、企业未付的2000元。调整后的企业银行存款余额应为()元。
选择作为替代物的期货品种最好是该现货商品或资产的替代品，相互替代性越强，套期保值交易的效果就会越好。()
实用主义教育学的主要观点是()
法国“洛可可”艺术的主要代表画家是__________、__________、__________。
小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征，通常称之为()。
(02年)设函数f(x)在(一∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向分段光滑曲线，其起点为(a，b)，终点为(c，d)．记(1)证明曲线积分I与路径L无关；(2)当ab=cd时，求I的值．
下列关于项日整体管理的表述中，正确的是(30)。
Accordingtotheconversation,whichitemdidthewomanNOTpurchasewithhercreditcard?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下列叙述中正确的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

某二叉树共有400个节点，其中有100个度为一1的节点，则该二叉树中的叶子节点数为()。

A、IgGB、IgMC、IgDD、IgEE、IgA再次免疫应答产生的主要抗体是

估价对象权利人一般是()。

企业10月31日银行存款日记账的余额为210000元，经逐笔核对，未达账项如下：银行已收、企业未收的92000元，银行已付、企业未付的2000元。调整后的企业银行存款余额应为()元。

选择作为替代物的期货品种最好是该现货商品或资产的替代品，相互替代性越强，套期保值交易的效果就会越好。()

实用主义教育学的主要观点是()

法国“洛可可”艺术的主要代表画家是__________、__________、__________。

小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征，通常称之为()。

(02年)设函数f(x)在(一∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向分段光滑曲线，其起点为(a，b)，终点为(c，d)．记(1)证明曲线积分I与路径L无关；(2)当ab=cd时，求I的值．

下列关于项日整体管理的表述中，正确的是(30)。

Accordingtotheconversation,whichitemdidthewomanNOTpurchasewithhercreditcard?

法国“洛可可”艺术的主要代表画家是、、__。