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

admin2019-11-14 55

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新上作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在数据库系统中，用户所见的数据模式为
第四代计算机的标志是微处理器的出现，微处理器的组成是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

机体血清中镁大约是无机磷浓度的
有恶变的小腿慢性溃疡最好采用以下哪种治疗方法
患者男性，72岁，患者有高血压病病史20余年，晚餐后突发胸骨后压榨样疼痛2h，向左肩背部放射，伴大汗淋漓，面色苍白患者女性，56岁，既往健康，否认冠心病。患者在3h前因劳累后突然出现剧烈胸痛，向背部放射，伴左侧肢体偏瘫，急诊测血压为200/100mmH
大红肾见于
急性化脓性腮腺炎的病原菌主要是
下列选项中不正确的是()。
缴费单位逾期不缴纳社会保险费、滞纳金的，由劳动保障行政部门或者税务机关申请()强制征缴。
债权人会议表决破产财产的分配方案时，经二次表决仍未通过的，由人民法院裁定。()
(1)直接材料成本差异：材料价格差异＝实际数量×(实际价格-标准价格)＝(800×0.11)×(140-150)＝-880(元)材料数量差异＝(实际数量-标准数量)×标准价格
《戈丹》是印度现代著名作家普列姆昌德的名作，主人公何利一生最大的愿望是_______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在数据库系统中，用户所见的数据模式为

第四代计算机的标志是微处理器的出现，微处理器的组成是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

机体血清中镁大约是无机磷浓度的

有恶变的小腿慢性溃疡最好采用以下哪种治疗方法

大红肾见于

急性化脓性腮腺炎的病原菌主要是

下列选项中不正确的是()。

缴费单位逾期不缴纳社会保险费、滞纳金的，由劳动保障行政部门或者税务机关申请()强制征缴。

债权人会议表决破产财产的分配方案时，经二次表决仍未通过的，由人民法院裁定。()

(1)直接材料成本差异：材料价格差异＝实际数量×(实际价格-标准价格)＝(800×0.11)×(140-150)＝-880(元)材料数量差异＝(实际数量-标准数量)×标准价格

《戈丹》是印度现代著名作家普列姆昌德的名作，主人公何利一生最大的愿望是_______。