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

admin2017-06-22 24

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)：希尔排序最坏情况下时间复杂度是O(n^1.2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。
能够使用“输入掩码向导”创建输入掩码的字段类型是()。
某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______________。
下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil
下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints
在Access数据库的表设计视图中，不能进行的操作是()。
函数Right(“计算机等级考试”，4)的执行结果是___________。
以下有关宏操作的叙述正确的是()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。

随机试题

心包积液时，心包穿刺应在何处进行?应避免损伤哪些重要结构？
小型杂种犬，6岁，一直未孕，左下腹股沟部突发一局限性肿胀，经B超检查可见单个泳动可变的囊状低回声暗区，该肿胀物的内容物可能是
我国在对生活饮用水的水质评价时，一般不包括()。
城市道路水泥稳定土基层宜用厂拌料，从加水拌和到碾压终了的延迟时间不应超过(，　　　　)。
在施工期间，因某种或几种主观责任过失、客观不可抗力等因素的分别或共同作用，而发生的致使工程质量特性不能符合规定标准并造成规定数额以上经济损失，甚至发生在建工程的整体或局部坍塌事件属于（）。
一般情况下，基金的收益与风险程度都高于银行存款。()
2016年7月10日，甲与乙订立买卖合同，以500万元的价格向乙购买一套精装修住房。当日，甲支付了40万元定金，乙将房屋交付给甲。双方约定：甲应于8月1日前付清余款：乙应在收到余款后两日内办理房屋过户手续。7月15日，当地突降特大暴雨，该房屋被淹没，损失额
运用一般介入模式,要求社会工作者以专业的价值理念为基础,掌握广博的知识和可以运用于各种目标系统的专业技巧。这是社会工作与其他职业或专业存在很大区别之处。()
学校的中心工作是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______________的信息。

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______________。

下面程序段执行后消息框的输出结果是__________。a=12345Doa=a＼10b=aMod10LoopWhil

下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints

在Access数据库的表设计视图中，不能进行的操作是()。

函数Right(“计算机等级考试”，4)的执行结果是___________。

以下有关宏操作的叙述正确的是()。

栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。

心包积液时，心包穿刺应在何处进行?应避免损伤哪些重要结构？

小型杂种犬，6岁，一直未孕，左下腹股沟部突发一局限性肿胀，经B超检查可见单个泳动可变的囊状低回声暗区，该肿胀物的内容物可能是

我国在对生活饮用水的水质评价时，一般不包括()。

城市道路水泥稳定土基层宜用厂拌料，从加水拌和到碾压终了的延迟时间不应超过(， )。

在施工期间，因某种或几种主观责任过失、客观不可抗力等因素的分别或共同作用，而发生的致使工程质量特性不能符合规定标准并造成规定数额以上经济损失，甚至发生在建工程的整体或局部坍塌事件属于（）。

一般情况下，基金的收益与风险程度都高于银行存款。()

运用一般介入模式,要求社会工作者以专业的价值理念为基础,掌握广博的知识和可以运用于各种目标系统的专业技巧。这是社会工作与其他职业或专业存在很大区别之处。()

学校的中心工作是()。

城市道路水泥稳定土基层宜用厂拌料，从加水拌和到碾压终了的延迟时间不应超过(，　　　　)。