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

admin2021-06-03 66

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

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在结构化程序设计中，模块划分的原则是()。
窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32Click()max=0：maxn=0
在Access数据库中，用来表示实体的是
用二淮表来表示实体及实体之间联系的数据模型是
下列叙述中正确的是
下列叙述中正确的是
下面概念中，不属于面向对象方法的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在下列关于宏和模块的叙述中，正确的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

随机试题

将下列乐谱移高纯四度记谱。
女性，56岁，高血压、糖尿病史3年，突发胸前区疼痛3小时入院。心电图标准12导联是Ⅱ、Ⅲ及aVFST段抬高，病理性Q波，血压85/60mmHg，心率110次/分，心脏三尖瓣区可闻及SM2～3/6反流样杂音，双肺呼吸音清，颈静脉怒张，肝肋下1cm。该例目前
糖原累积病1型患儿纠正酸中毒时禁用
A．失调症、帕金森综合征和不随意运动B．失语、失用和失认C．血压和体温调节障碍D．瘫痪初期出现肌张力下降，反射消失，不能维持自主活动的弛缓状态E．首先恢复的最简单的反射如腱反射变为亢进中枢神经损伤后初期的休克状态是
三棱针针刺方法不包括
下列关于桩的承载力的叙述，其中不恰当的一项是：
专业监理工程师应及时建立()完成工程量和工作量统计表。
宣告一次审核的结束的标志是_________。
王霸字元伯，颍川颍阳人也。汉兵起，光武过颍阳，遂从击破王寻、王邑于昆阳。及光武为大司马，以霸为功曹令史，从度河北。宾客从霸者数十人，稍稍引去。光武谓霸曰：“颍川从我者皆逝，而子独留。努力!疾风知劲草。”及王郎起，光武在蓟，郎移檄购光武。光武即南驰至下曲阳。
设向量β可由向量组α1，α2，…，αm线性表出，但不能由向量组(I)：α1，α2，…，αm－1线性表出．记向量组(Ⅱ)：α1，α2，…，αm－1，β，则()．

最新回复(0)

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

二级Access

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是()。

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32Click()max=0：maxn=0

在Access数据库中，用来表示实体的是

用二淮表来表示实体及实体之间联系的数据模型是

下列叙述中正确的是

下列叙述中正确的是

下面概念中，不属于面向对象方法的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在下列关于宏和模块的叙述中，正确的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

将下列乐谱移高纯四度记谱。

糖原累积病1型患儿纠正酸中毒时禁用

三棱针针刺方法不包括

下列关于桩的承载力的叙述，其中不恰当的一项是：

专业监理工程师应及时建立()完成工程量和工作量统计表。

宣告一次审核的结束的标志是_________。

设向量β可由向量组α1，α2，…，αm线性表出，但不能由向量组(I)：α1，α2，…，αm－1线性表出．记向量组(Ⅱ)：α1，α2，…，αm－1，β，则()．