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

admin2019-08-10 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
中华民国军政府是由下列哪个军阀成立的?()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
文件系统的主要目的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

随机试题

正常胎盘的形状为：
肾上腺皮质功能不足的患者。排除水分的能力大为减弱，可出现“水中毒”，补充下列哪种激素可缓解症状
最好与铁剂同时服用的药物是
文学作品讨论会和某门学科最新动态报告会属于()。
现代科学技术开始于19世纪末，当时出现了有组织的、规模较大的科学技术研究单位，这有内在的和外部的原因。内在原因是科学技术到这时期比较复杂，专业、专科很多。外部原因是当时出现的一场技术革命。这段话主要支持了这样一个论点，即现代科学技术(　)。
民俗是各国(或各民族)人民创造、享用和传承的一种生活文化。其功能是指它在社会生活与文化系统中的位置，它与其他社会文化要素之间的关系，以及它所具有的客观效用。民俗的功能十分复杂。各种不同的民俗功能既有差异性，也有同一性；一种民俗的功能既可能是单一的，也可能是
起搏器最基本的心脏起搏方式为
提高教师应聘标准并不是引起目前中小学师资短缺的主要原因。引起中小学师资短缺的主要原因，是近年来中小学教学条件的改进缓慢，以及教师的工资增长未能与其他行业同步。以下哪项如果为真，最能加强上述断定?
设总体X的密度函数为f(x)=θ＞0为未知参数，a＞0为已知参数，求θ的极大似然估计量.
A、Helearnedboxing.B、Heraisedthelevelofproduction.C、Heforgotallabouthisbusiness.D、Heshookhisheadallthetime.

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

中华民国军政府是由下列哪个军阀成立的?()

文件系统的主要目的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

正常胎盘的形状为：

肾上腺皮质功能不足的患者。排除水分的能力大为减弱，可出现“水中毒”，补充下列哪种激素可缓解症状

最好与铁剂同时服用的药物是

文学作品讨论会和某门学科最新动态报告会属于()。

起搏器最基本的心脏起搏方式为

提高教师应聘标准并不是引起目前中小学师资短缺的主要原因。引起中小学师资短缺的主要原因，是近年来中小学教学条件的改进缓慢，以及教师的工资增长未能与其他行业同步。以下哪项如果为真，最能加强上述断定?

设总体X的密度函数为f(x)=θ＞0为未知参数，a＞0为已知参数，求θ的极大似然估计量.

A、Helearnedboxing.B、Heraisedthelevelofproduction.C、Heforgotallabouthisbusiness.D、Heshookhisheadallthetime.