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

admin2019-05-20 44

问题下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog₂n)的是( )。

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

答案A

解析由这些排序方法的特点可知本题答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于同盟会领导的是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
北大西洋公约组织
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

下列功能与肺主治节无关的是
A．真寒假热B．表热C．真热假寒D．里热E．里寒按之四肢厥冷而胸腹灼热的是哪一项
下列施工进度计划中，属于实施性施工进度计划的是()。
下列各项中，不可以享受契税免税优惠的有()。
下列行为中，构成挪用公款罪的是()
人们在实践中形成的对于人生目的和意义的根本看法是()
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
Readthearticlebelowaboutwaysofadvertisingontheoppositepage.Foreachquestion(13-18),markoneletter(A,B,Cor
Lookatthefollowingpeopleandlistofstatementsbelow.Matcheachpersonwiththecorrectstatement.Writethecorrectlette
A、Thosewhoseldomsleep.B、Thosewhoseldomdrink.C、Thosewhooftensmoke.D、Thosewhoofteneatjunkfood.B短文开头提到，那些不抽烟、不喝酒或

最新回复(0)

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

计算机408

学硕统考专业

下列不属于同盟会领导的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

北大西洋公约组织

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下列功能与肺主治节无关的是

A．真寒假热B．表热C．真热假寒D．里热E．里寒按之四肢厥冷而胸腹灼热的是哪一项

下列施工进度计划中，属于实施性施工进度计划的是()。

下列各项中，不可以享受契税免税优惠的有()。

下列行为中，构成挪用公款罪的是()

人们在实践中形成的对于人生目的和意义的根本看法是()

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

Readthearticlebelowaboutwaysofadvertisingontheoppositepage.Foreachquestion(13-18),markoneletter(A,B,Cor

Lookatthefollowingpeopleandlistofstatementsbelow.Matcheachpersonwiththecorrectstatement.Writethecorrectlette

A、Thosewhoseldomsleep.B、Thosewhoseldomdrink.C、Thosewhooftensmoke.D、Thosewhoofteneatjunkfood.B短文开头提到，那些不抽烟、不喝酒或