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

admin2019-08-01 60

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

(2012年真题)简述民事法律行为的含义和特征。
事物内部的肯定方面和否定方面的对立统一运动，从表现形式上看
马克思主义最根本的世界观和方法论是
近代中国社会阶级关系发生深刻变动的突出表现是
我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是
苏联模式的基本特征包括()
从理论上说，无产阶级革命主要的、基本的形式是()
一子弹穿透某铁板，已知入射子弹的速度为υ0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．求铁板的厚度．
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下
请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是________和_________；第1个和第3个子网第一个可用的I

随机试题

Shetellsusthat________animalscan’tlivewithout________air.
男性，40岁，类风湿关节炎患者，应用非甾体消炎药，其作用机制是
患者男，35岁，胸部外伤导致右侧气胸，经胸腔闭式引流后，护士收集到可拔管的信息是()。
500g潮湿的砂经过烘干后，质量变为475g，其含水率为()。
在期货交易所内进行期货交易并能从事期货自营业务的是(　　)。
“杂施而不孙，则坏乱而不修”，《学记》中提出的这一主张与下列()教学原则对应。
A:Ourflightisbehindthescheduleagain.B:______
【金花银】华中师范大学2017年中国史基础真题
古罗马共和早期教育的主要方法是()。
Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther

最新回复(0)

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

二级Access

NCRE全国计算机二级

(2012年真题)简述民事法律行为的含义和特征。

事物内部的肯定方面和否定方面的对立统一运动，从表现形式上看

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

近代中国社会阶级关系发生深刻变动的突出表现是

我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是

苏联模式的基本特征包括()

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

一子弹穿透某铁板，已知入射子弹的速度为υ0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．求铁板的厚度．

请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是和_；第1个和第3个子网第一个可用的I

Shetellsusthatanimalscan’tlivewithoutair.

男性，40岁，类风湿关节炎患者，应用非甾体消炎药，其作用机制是

患者男，35岁，胸部外伤导致右侧气胸，经胸腔闭式引流后，护士收集到可拔管的信息是()。

500g潮湿的砂经过烘干后，质量变为475g，其含水率为()。

在期货交易所内进行期货交易并能从事期货自营业务的是(　　)。

“杂施而不孙，则坏乱而不修”，《学记》中提出的这一主张与下列()教学原则对应。

A:Ourflightisbehindthescheduleagain.B:______

【金花银】华中师范大学2017年中国史基础真题

古罗马共和早期教育的主要方法是()。

Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther

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

二级Access

NCRE全国计算机二级

(2012年真题)简述民事法律行为的含义和特征。

事物内部的肯定方面和否定方面的对立统一运动，从表现形式上看

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

近代中国社会阶级关系发生深刻变动的突出表现是

我国对资本主义工商业的社会主义改造过程中的高级形式的国家资本主义是

苏联模式的基本特征包括()

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

一子弹穿透某铁板，已知入射子弹的速度为υ0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．求铁板的厚度．

请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是________和_________；第1个和第3个子网第一个可用的I

Shetellsusthat________animalscan’tlivewithout________air.

男性，40岁，类风湿关节炎患者，应用非甾体消炎药，其作用机制是

患者男，35岁，胸部外伤导致右侧气胸，经胸腔闭式引流后，护士收集到可拔管的信息是()。

500g潮湿的砂经过烘干后，质量变为475g，其含水率为()。

在期货交易所内进行期货交易并能从事期货自营业务的是( )。

“杂施而不孙，则坏乱而不修”，《学记》中提出的这一主张与下列()教学原则对应。

A:Ourflightisbehindthescheduleagain.B:______

【金花银】华中师范大学2017年中国史基础真题

古罗马共和早期教育的主要方法是()。

Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther

请根据下图所示网络结构回答下列问题。如果将10．15．35．128／25划分3个子网，其中第一个子网能容纳31台主机，另外两个子网分别能容纳15台主机，第1个和第3个子网掩码分别是和_；第1个和第3个子网第一个可用的I

Shetellsusthatanimalscan’tlivewithoutair.

在期货交易所内进行期货交易并能从事期货自营业务的是(　　)。