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

admin2019-08-01 31

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(n,log₂n)；希尔排序最坏情况时间下的时间复杂度为O(n¹⁵)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)，故C)选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

(2015年真题)下列选项中，具备法人资格的是()。
处于量变过程中的事物保持质的稳定性，这种变化是
马克思指出：“自然界，就它不是人的身体而言，是人的无机的身体。”这段话说明
马克思主义最根本的世界观和方法论是
合理的收入分配制度是社会公平的重要体现。必须深化收入分配制度改革，调整国民收入分配结构，整顿和规范分配秩序，加快形成合理有序的收入分配格局。具体来说就要
从理论上说，无产阶级革命主要的、基本的形式是()
长江的年龄到底有多大?这里说的长江“年龄”，是指从青藏高原奔流而下注入东海的“贯通东流”水系的形成年代。如果说上游的沉积物从青藏高原、四川盆地顺延而下能到达下游，这就表明长江贯通了，这就是物源示踪。我国科学家采用这一方法，研究长江中下游盆地沉积物的来源，从
一子弹穿透某铁板，已知入射子弹的速度为v0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．(Ⅰ)求子弹在铁板内的运动速度v与时间t的函数关系v=v(t)；(Ⅱ)求铁板的
下面是一个Applet程序，其功能是进行整数加法运算，要求有3个文本区域，2个作为输入，一个作为输出，并且有异常处理来判断输入的数字是否符为整型，如果是则进行运算，否则抛出异常并显示于第3个文本区域中。请改正程序中的错误(有下划线的语句)，使程序能输出正确
本题的功能是用按钮来控制文本框中文本的颜色。窗口中有两个带有文字标题的面板“Sampletext”和“Textcolorcontrol”，窗口的底部还有一个复选按钮“Disablechanges”。在“Sampletext”面板中有一个带有字符串

随机试题

按寄生方式分类，计算机病毒的类型有_______。
男性，33岁。胸腹主动脉型大动脉炎。关于该患者的血压正确的是
患者，女性，58岁。牙列缺失，要求修复。帮助患者的下颌自然回到正中关系位，下列哪种方法不正确
按规定，压缩空气管道的干管的终点应设置(　　)。
计算墙面抹灰工程量时应扣除()。
我国首只ETF是()。
下列关于财务预测的论述，正确的有()。
在绩效考核管理中，通过对下属员工采取惩罚的手段，以防止和克服他们绩效低下的行为，属于绩效改进策略的()。
人民警察的身体素质，是指人民警察的体质，包括()，是人民警察各种才能得以发挥的物质基础。
下列世界之最，说法不正确的是：

最新回复(0)

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

二级Access

NCRE全国计算机二级

(2015年真题)下列选项中，具备法人资格的是()。

处于量变过程中的事物保持质的稳定性，这种变化是

马克思指出：“自然界，就它不是人的身体而言，是人的无机的身体。”这段话说明

马克思主义最根本的世界观和方法论是

合理的收入分配制度是社会公平的重要体现。必须深化收入分配制度改革，调整国民收入分配结构，整顿和规范分配秩序，加快形成合理有序的收入分配格局。具体来说就要

从理论上说，无产阶级革命主要的、基本的形式是()

本题的功能是用按钮来控制文本框中文本的颜色。窗口中有两个带有文字标题的面板“Sampletext”和“Textcolorcontrol”，窗口的底部还有一个复选按钮“Disablechanges”。在“Sampletext”面板中有一个带有字符串

按寄生方式分类，计算机病毒的类型有_______。

男性，33岁。胸腹主动脉型大动脉炎。关于该患者的血压正确的是

患者，女性，58岁。牙列缺失，要求修复。帮助患者的下颌自然回到正中关系位，下列哪种方法不正确

按规定，压缩空气管道的干管的终点应设置( )。

计算墙面抹灰工程量时应扣除()。

我国首只ETF是()。

下列关于财务预测的论述，正确的有()。

在绩效考核管理中，通过对下属员工采取惩罚的手段，以防止和克服他们绩效低下的行为，属于绩效改进策略的()。

人民警察的身体素质，是指人民警察的体质，包括()，是人民警察各种才能得以发挥的物质基础。

下列世界之最，说法不正确的是：

按规定，压缩空气管道的干管的终点应设置(　　)。