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

admin2019-05-20 56

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列考古发现的古人类中，与今中国人渊源最为直接的是()
太平天国在1853年冬颁布的纲领性文件是()。
到1869年为止，人类已发现了多少种化学元素()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

急性心力衰竭伴快速房颤的病人首先应当考虑哪种治疗
破伤风发病最易出现的早期症状是
初孕妇，妊娠足月，已临产2小时。右枕前，胎心良，宫口开大4cm入院，2．5小时后再次肛诊宫口扩张无进展。本病例恰当的诊断是
A、太子参B、附子C、味连D、云连E、雅连外为木栓层，皮层、中柱鞘有石细胞，髓部无石细胞的药材是（）
【背景资料】某施工单位承建一南方沿海城市的大型体育馆机电安装工程。合同工期为10个月，于2010年11月10日开工，2011年9月10日竣工。该工程的特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的
下列各项中，会引起企业未分配利润发生增减变动的是()。
出国旅游的目的地国家，由国务院旅游行政主管部门会同国务院有关部门提出，报国务院批准后，由国务院旅游行政主管部门公布。()
给定资料1．党的十九大报告提到，要推动互联网、大数据、人工智能和实体经济深度融合。人工智能在中国正在进一步发力，农业、教育、金融、工业生产、城市管理……越来越多的领域开始使用人工智能机器人。2017年11月19日，一场“中国智
设f(χ)＝处处可导，确定常数a，b，并求f′(χ)．
TheGulfBetweenCollegeStudentsandLibrariansA)Studentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisis

最新回复(0)

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

计算机408

学硕统考专业

下列考古发现的古人类中，与今中国人渊源最为直接的是()

太平天国在1853年冬颁布的纲领性文件是()。

到1869年为止，人类已发现了多少种化学元素()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

急性心力衰竭伴快速房颤的病人首先应当考虑哪种治疗

破伤风发病最易出现的早期症状是

初孕妇，妊娠足月，已临产2小时。右枕前，胎心良，宫口开大4cm入院，2．5小时后再次肛诊宫口扩张无进展。本病例恰当的诊断是

A、太子参B、附子C、味连D、云连E、雅连外为木栓层，皮层、中柱鞘有石细胞，髓部无石细胞的药材是（）

下列各项中，会引起企业未分配利润发生增减变动的是()。

出国旅游的目的地国家，由国务院旅游行政主管部门会同国务院有关部门提出，报国务院批准后，由国务院旅游行政主管部门公布。()

设f(χ)＝处处可导，确定常数a，b，并求f′(χ)．

TheGulfBetweenCollegeStudentsandLibrariansA)Studentsrarelyasklibrariansforhelp,evenwhentheyneedit.Thisis