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

admin2019-11-14 35

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
数据库设计的根本目标是要解决
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
某系统总体结构如下图所示该系统结构图是
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列叙述中，不符合良好程序设计风格要求的是

随机试题

对涉及证券交易的相关工作人员，故意提供虚假资料，隐匿、伪造、篡改或者毁损交易记录，诱骗投资者买卖证券的，处()的罚款。
对于基因表达的概念叙述不正确的是
下列关于膀胱损伤手术治疗的叙述，正确的是()
女，40岁。下腹坠胀1年余，性交后阴道流血半个月。妇科检查；宫颈中度糜烂，颗粒状，有少量接触性出血，子宫正常大小，双附件区未见异常。最可能的诊断是以下哪项
女性，60岁，因疲劳、乏力2个月来诊，发现脾肋下2cm，化验Hb155g／L，WBC14．0×109／L，PLT1350×109／L，骨髓增生明显活跃，全片见巨核细胞350个，血小板聚集成堆本例最可能的诊断是
女，48岁，右腹股沟下方有一半球型肿物，平卧时肿物缩小，站立时肿块复出且局部有胀感。此类患者手术常用的术式为
血细胞比容是指血细胞
关于葡萄球菌肺炎，下列哪项叙述是不准确的
表示残差和的公式是()。
某生产企业(增值税一般纳税人)2012年12月至2013年2月进行企业筹办活动，2013年3月1日开始生产经营。筹办期间发生与筹办活动有关的业务招待费支出20万元，广告费支出60万元，发生其他筹办费用支出100万元。2013年3月至2013年12月发生经营

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

数据库设计的根本目标是要解决

某系统总体结构如下图所示该系统结构图是

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

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

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列叙述中，不符合良好程序设计风格要求的是

对涉及证券交易的相关工作人员，故意提供虚假资料，隐匿、伪造、篡改或者毁损交易记录，诱骗投资者买卖证券的，处()的罚款。

对于基因表达的概念叙述不正确的是

下列关于膀胱损伤手术治疗的叙述，正确的是()

女，40岁。下腹坠胀1年余，性交后阴道流血半个月。妇科检查；宫颈中度糜烂，颗粒状，有少量接触性出血，子宫正常大小，双附件区未见异常。最可能的诊断是以下哪项

女性，60岁，因疲劳、乏力2个月来诊，发现脾肋下2cm，化验Hb155g／L，WBC14．0×109／L，PLT1350×109／L，骨髓增生明显活跃，全片见巨核细胞350个，血小板聚集成堆本例最可能的诊断是

女，48岁，右腹股沟下方有一半球型肿物，平卧时肿物缩小，站立时肿块复出且局部有胀感。此类患者手术常用的术式为

血细胞比容是指血细胞

关于葡萄球菌肺炎，下列哪项叙述是不准确的

表示残差和的公式是()。