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

admin2020-02-26 18

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013
计算机能直接识别和执行的语言是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：删除“姓名”列中所有汉语拼音字母，只保留汉字。

随机试题

具有温中祛寒，补气健脾功用的方剂是
停经3个月，子宫大于孕周，鉴别正常妊娠、多胎、异常妊娠的最好方法是
A．心B．脾C．肺D．肝E．肾被称为“封藏之本”的是
杨某，男，2岁。初起发热，流涕，咳嗽，咳嗽以入夜为重，咳声不扬，尚未发生痉咳，舌苔薄白。治疗的首选方剂为
A．处方药B．非处方药C．甲类非处方药D．乙类非处方药E．国家基本药物标有“请仔细阅读药品使用说明书，并按说明使用或在药师指导下购买和使用!”警示语或忠告语的药品是()
现在职场上流传着这样一句话：()最多只管两年，其后关键在于能力。
诚信既是衡量一个民族人文素质及社会生活水准的重要标准，又是检验一个国家政治制度与秩序的重要标志。诚信作为一种道德规范，是社会文明的重要基础。今天，我们之所以要强调诚信，是因为诚信危机在一定程度上已影响到社会生活的方方面面。与这段文字主旨无关的名言是：
简述德育过程是提高学生自我教育能力的过程。
我国由______决定特别行政区的设立及其制度。
数据结构中，与所使用的计算机无关的是数据的______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

具有温中祛寒，补气健脾功用的方剂是

停经3个月，子宫大于孕周，鉴别正常妊娠、多胎、异常妊娠的最好方法是

A．心B．脾C．肺D．肝E．肾被称为“封藏之本”的是

杨某，男，2岁。初起发热，流涕，咳嗽，咳嗽以入夜为重，咳声不扬，尚未发生痉咳，舌苔薄白。治疗的首选方剂为

A．处方药B．非处方药C．甲类非处方药D．乙类非处方药E．国家基本药物标有“请仔细阅读药品使用说明书，并按说明使用或在药师指导下购买和使用!”警示语或忠告语的药品是()

现在职场上流传着这样一句话：()最多只管两年，其后关键在于能力。

简述德育过程是提高学生自我教育能力的过程。

我国由______决定特别行政区的设立及其制度。

数据结构中，与所使用的计算机无关的是数据的______。