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

admin2019-11-14 32

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对软件系统总体结构图，下面描述中错误的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
数据库管理系统的基本功能不包括
下列选项中不属于结构化程序设计原则的是()。
手写板或鼠标属于()。
手写板或鼠标属于()。

随机试题

一位老年患者前来精神科门诊复诊。家属反映：该患者罹患精神疾病已20余年。最近患者出现一些怪异行为，比如：嘴唇徐动，时不时吐舌头，舔嘴唇，还常常做鬼脸，皱眉，眨眼。请问：该患者最有可能的诊断是
张某与王某签订了一份加工合同，张某提供原料，王某提供制成品。为保证王某履约，赵某为王某提供保证，保证合同未约定保证责任的范围、保证的期间和保证责任的性质。为保险起见，张某要求王某提供财产质押，王某提供了质押。张某按合同要求提供原料后，将其债权转让给其弟弟，
在建立路线价及其修正体系的基本程序中，首先是要()。
按人民币计算，某进口设备的离岸价为1000万元，到岸价为1050万元，关税为105万元．银行财务费率为0.5%，则该设备的银行财务费为()万元。
贵州一饮料生产厂从英国进口一批设备零配件(检验检疫类别为R/)，在上海入境，在上海口岸卸货时发现部分包装破损，该饮料厂应向()检验检疫机构报检，申请残损鉴定。
矿山劳动安全规程的主要内容包括()的安全要求。(2005年11月三级真题)
【2010-8】主张课程评价的重点从“课程计划预期的结果”转向“课程计划的实际结果”的课程评价模式是()
命令按钮Commandl的事件过程如下：PrivateSubCommandl_Click()Dimarr(5，5)AsIntegerDimiAsInteger，jAsInteger
在两种基本测试方法中，【　】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
AtatimewhenatoweringpersonalitylikeMme.Curiehascometotheendofherlife,letusnotmerelyrestcontentrecalling

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

对软件系统总体结构图，下面描述中错误的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

数据库管理系统的基本功能不包括

下列选项中不属于结构化程序设计原则的是()。

手写板或鼠标属于()。

手写板或鼠标属于()。

一位老年患者前来精神科门诊复诊。家属反映：该患者罹患精神疾病已20余年。最近患者出现一些怪异行为，比如：嘴唇徐动，时不时吐舌头，舔嘴唇，还常常做鬼脸，皱眉，眨眼。请问：该患者最有可能的诊断是

在建立路线价及其修正体系的基本程序中，首先是要()。

按人民币计算，某进口设备的离岸价为1000万元，到岸价为1050万元，关税为105万元．银行财务费率为0.5%，则该设备的银行财务费为()万元。

贵州一饮料生产厂从英国进口一批设备零配件(检验检疫类别为R/)，在上海入境，在上海口岸卸货时发现部分包装破损，该饮料厂应向()检验检疫机构报检，申请残损鉴定。

矿山劳动安全规程的主要内容包括()的安全要求。(2005年11月三级真题)

【2010-8】主张课程评价的重点从“课程计划预期的结果”转向“课程计划的实际结果”的课程评价模式是()

命令按钮Commandl的事件过程如下：PrivateSubCommandl_Click()Dimarr(5，5)AsIntegerDimiAsInteger，jAsInteger

在两种基本测试方法中，【 】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

AtatimewhenatoweringpersonalitylikeMme.Curiehascometotheendofherlife,letusnotmerelyrestcontentrecalling

在两种基本测试方法中，【　】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。