下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

admin2019-08-10 68

问题下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

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

答案A

解析只有A和C是O(nlogn)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n²)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
真值0在原码、反码和补码机器数形式下()。
著名的网络OSI七层模型是由()组织提出来的。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
以下说法中，错误的是()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP

随机试题

患者女性，30岁。间断性上腹痛4年，今日腹痛变为胀痛，出现呕吐，两大，呕吐物为隔夜宿食。查体：上腹部有振水音，转动体位，症状不能缓解，最可能的诊断是
鸡感染火鸡组织滴虫的最易感年龄是
“职工薪酬”中的“养老保险费”是企业根据国家规定的标准向社会保险经办机构缴纳的基本养老保险费，但不包括企业为职工缴纳的补充养老保险费。()
丙公司于2006年10月1日，购入B公司5%的股份(20000股，B公司为非上市公司)，丙公司支付买价200000元，另支付相关税费2000元，丙公司准备长期持有，丙公司对B公司不具有重大影响。B公司2007年4月20日宣告分派2006年度的现金股利
【2016年下】方老师工作勤奋，为人直爽，教学能力也很强，但经常和同事发生矛盾冲突，甚至和有的教师已经发展到了互不理睬的地步。方老师应该()。
简述刑法中法条竞合的概念及其处理原则。(2013一法专一31)
党的建设是新的伟大工程，实施这项新的伟大工程，必须切实加强党的()。
OnthisobservanceofWorldMalariaDay,Icallonallpartnerstoincreaseinvestmentsinbothresearchandprogramstodefeat
WaterPollutionTodaymostwatersourcesaresodirtythatpeoplemustpurifywaterbeforedrinking.Waterbecomesdirtyinmany
Observationofspontaneoussocialactivity,mostproductivelycarriedoutincertainkindsofpsychotherapygroups,revealsthat

最新回复(0)

下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。

计算机408

学硕统考专业

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

真值0在原码、反码和补码机器数形式下()。

著名的网络OSI七层模型是由()组织提出来的。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

以下说法中，错误的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

患者女性，30岁。间断性上腹痛4年，今日腹痛变为胀痛，出现呕吐，两大，呕吐物为隔夜宿食。查体：上腹部有振水音，转动体位，症状不能缓解，最可能的诊断是

鸡感染火鸡组织滴虫的最易感年龄是

“职工薪酬”中的“养老保险费”是企业根据国家规定的标准向社会保险经办机构缴纳的基本养老保险费，但不包括企业为职工缴纳的补充养老保险费。()

丙公司于2006年10月1日，购入B公司5%的股份(20000股，B公司为非上市公司)，丙公司支付买价200000元，另支付相关税费2000元，丙公司准备长期持有，丙公司对B公司不具有重大影响。B公司2007年4月20日宣告分派2006年度的现金股利

【2016年下】方老师工作勤奋，为人直爽，教学能力也很强，但经常和同事发生矛盾冲突，甚至和有的教师已经发展到了互不理睬的地步。方老师应该()。

简述刑法中法条竞合的概念及其处理原则。(2013一法专一31)

党的建设是新的伟大工程，实施这项新的伟大工程，必须切实加强党的()。

OnthisobservanceofWorldMalariaDay,Icallonallpartnerstoincreaseinvestmentsinbothresearchandprogramstodefeat

WaterPollutionTodaymostwatersourcesaresodirtythatpeoplemustpurifywaterbeforedrinking.Waterbecomesdirtyinmany

Observationofspontaneoussocialactivity,mostproductivelycarriedoutincertainkindsofpsychotherapygroups,revealsthat