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

admin2019-08-10 64

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

随机试题

简述艺术概论的研究方法。
A．水轮B．风轮C．气轮D．血轮E．肉轮脾在五轮学说中为
患者，男，25岁。低热2周。查体：气管不偏，右侧胸部呼吸运动减弱，右下肺触觉语颤正常，叩诊呈浊音，肺泡呼吸音减低，未闻及湿啰音，左肺未见异常。根据患者的右侧胸部体征，可诊断为
甲公司因未办理工商登记就从事生产经营活动而被某县工商行政管理机关吊销营业执照，甲公司向行政复议机关申请行政复议，行政复议改变了原处罚决定，对甲公司处以没收违法所得的行政处罚。甲公司不服该行政处罚，向A法院提起行政诉讼。A法院认为自己没有管辖权，将案件移送B
2006年3月，银监会就商业银行开展个人理财业务所面临的各种风险，提出了进一步的监管要求，其中包括()。
反映菜单的销售效果和餐饮销售工作的业绩，能帮助管理人员了解菜单结构与定价是否合理，以及服务员的推销是否到位的分析指标是()。
完全竞争市场的主要特征表现为()。
果蝇体细胞有4对染色体，其中2、3、4号为常染色体。已知控制长翅／残翅性状的基因位于2号染色体上，控制灰体／黑檀体性状的基因位于3号染色体上。某小组用一只无眼灰体长翅雌蝇与一只有眼灰体长翅雄蝇杂交，杂交子代的表现型及其比例如下：回答下列问题：若控制
求函数y＝cos4x—sin4x的周期．
Accordingtothepassage,comparedto3Gmobilephones,thesecond-generationphones______."Thedouble-blindlaboratorytests

最新回复(0)

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

计算机408

学硕统考专业

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

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

简述艺术概论的研究方法。

A．水轮B．风轮C．气轮D．血轮E．肉轮脾在五轮学说中为

患者，男，25岁。低热2周。查体：气管不偏，右侧胸部呼吸运动减弱，右下肺触觉语颤正常，叩诊呈浊音，肺泡呼吸音减低，未闻及湿啰音，左肺未见异常。根据患者的右侧胸部体征，可诊断为

2006年3月，银监会就商业银行开展个人理财业务所面临的各种风险，提出了进一步的监管要求，其中包括()。

反映菜单的销售效果和餐饮销售工作的业绩，能帮助管理人员了解菜单结构与定价是否合理，以及服务员的推销是否到位的分析指标是()。

完全竞争市场的主要特征表现为()。

求函数y＝cos4x—sin4x的周期．

Accordingtothepassage,comparedto3Gmobilephones,thesecond-generationphones______."Thedouble-blindlaboratorytests