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

admin2019-05-20 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
洋务运动期间，军事企业主要采取的组织形式是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
把中国第一次工人运动的高潮推向顶点的是（）。
到1869年为止，人类已发现了多少种化学元素()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

下列不是甲状腺危象的治疗方案的是
男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg。左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L。中性粒细胞为89％。左脚趾经切开引流处理后应给予
在下列哪些选项中，时间、地点或者方法是犯罪构成客观方面的构成因素?()
某基坑深16．0m，采用排桩支护，三排预应力锚索，桩间采用旋喷桩止水。基坑按设计要求开挖到底，施工过程未发现异常并且桩水平位移也没有超过设计要求，但发现坑边局部地面下沉，初步判断其主要原因是以下哪个选项?()
发生火灾事故时，导游人员应()
《桃花源记》中描述：“缘溪行，忘路之远近。忽逢桃花林，……林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。”“桃花源”的地形最可能是()。
设有关系模式R(A1，A2，A3，A4，A5，A6)，其中：函数依赖集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6)，则___________(21)是关系模式R的一个主键，R规范化程度最高达到____________(
SQL-INSERT命令的功能是
The21stcenturyusheredinwhatwassupposedtobepaperlessliving.Thedataofourliveswastoberecordedindigitalclouds
A、Theylearnsoundsmorequicklythanotherbirds.B、Theycanimitatethemostdifferentsounds.C、Theythinkmuchwhilelearnin

最新回复(0)

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

计算机408

学硕统考专业

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

洋务运动期间，军事企业主要采取的组织形式是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

把中国第一次工人运动的高潮推向顶点的是（）。

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

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

下列不是甲状腺危象的治疗方案的是

男，16岁，发热4天伴纳差2天急诊。检查：血压114／70mmHg。左脚趾甲沟部红肿破溃。血白细胞计数为20×109／L。中性粒细胞为89％。左脚趾经切开引流处理后应给予

在下列哪些选项中，时间、地点或者方法是犯罪构成客观方面的构成因素?()

某基坑深16．0m，采用排桩支护，三排预应力锚索，桩间采用旋喷桩止水。基坑按设计要求开挖到底，施工过程未发现异常并且桩水平位移也没有超过设计要求，但发现坑边局部地面下沉，初步判断其主要原因是以下哪个选项?()

发生火灾事故时，导游人员应()

设有关系模式R(A1，A2，A3，A4，A5，A6)，其中：函数依赖集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6)，则___________(21)是关系模式R的一个主键，R规范化程度最高达到____________(

SQL-INSERT命令的功能是

The21stcenturyusheredinwhatwassupposedtobepaperlessliving.Thedataofourliveswastoberecordedindigitalclouds

A、Theylearnsoundsmorequicklythanotherbirds.B、Theycanimitatethemostdifferentsounds.C、Theythinkmuchwhilelearnin

设有关系模式R(A1，A2，A3，A4，A5，A6)，其中：函数依赖集F={A1→A2，A1A3→A4，A5A6→A1，A2A5→A6，A3A5→A6)，则_(21)是关系模式R的一个主键，R规范化程度最高达到__(