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

admin2019-08-15 93

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
下列关于戌戌维新运动论述不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为

随机试题

(2008年4月)当过程发生原材料混杂或短时间内有不熟练操作人员替岗时，直方图形状可能呈现______。
李先生45岁，淋巴癌，因化疗头发大量脱落，目前进食时疼痛难忍，首要措施是
对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。
某建设项目管理公司的项目部，根据该项目特点制定了投资控制、进度控制、质量控制、合同管理等工作流程。这些工作流程组织属于()。
某纳税人进口卷烟20标准箱，关税完税价格折合人民币255000元，假定关税税率25％，其进口环节缴纳的税金合计为()元。
烟草批发企业将卷烟销售给其他烟草批发企业的，照章缴纳消费税。()
宙斯是希腊神话中最高的天神，宙斯神像所在的宙斯神殿是奥林匹克运动会的发源地。()
物业管理公司的()是负责物业维修及设备运行的技术管理部门。
配送最基本的构成要素有()等。
[*]

最新回复(0)

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

计算机408

学硕统考专业

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

下列关于戌戌维新运动论述不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

(2008年4月)当过程发生原材料混杂或短时间内有不熟练操作人员替岗时，直方图形状可能呈现______。

李先生45岁，淋巴癌，因化疗头发大量脱落，目前进食时疼痛难忍，首要措施是

对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。

某建设项目管理公司的项目部，根据该项目特点制定了投资控制、进度控制、质量控制、合同管理等工作流程。这些工作流程组织属于()。

某纳税人进口卷烟20标准箱，关税完税价格折合人民币255000元，假定关税税率25％，其进口环节缴纳的税金合计为()元。

烟草批发企业将卷烟销售给其他烟草批发企业的，照章缴纳消费税。()

宙斯是希腊神话中最高的天神，宙斯神像所在的宙斯神殿是奥林匹克运动会的发源地。()

物业管理公司的()是负责物业维修及设备运行的技术管理部门。

配送最基本的构成要素有()等。

[*]