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

admin2022-06-07 78

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
OSI模型中完成路径选择功能的层次是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

随机试题

按照钢中碳含量分类，45钢属于()。
(2011年4月，2010年4月)各国的国际私法著作中，有称这个法律部门为“国际私法”的，有称其为“冲突法”的。大陆法系各国多称为_____。而立法上，更有直接称之为“涉外民事法律适用法”的。
________在新产品进入成熟期后期乃至进人衰退期才会采用。()
垂直传播的途径是
慢性活动性胃炎的治疗应特别注意采用
某公司沉箱预制场预制沉箱，每个沉箱混凝土为480m3，混凝土强度等级为C30，该预制场实际统计的混凝土σ=3．0MPa，经计算和试配，混凝土的配合比为1：2．5：3．5，用有效搅拌量为2．0m3的搅拌机搅拌混凝土，正常施工条件下(砂、石含水忽略不计)每罐混
黄老师在指导学生分析了起承转合的发展结构后，要求学生根据个人的生活体验运用起承转合的手法，自由写作音乐片段。上述教学行为体现了《义务教育音乐课程标准(2011年版)》中的哪个基本理念?()
Atthebeginningoftheprogram,thespeaker
A、Mountainclimbing.B、Hiking.C、Tailriding.D、Fishing.A
A、Byitslength.B、Byitstaste.C、Byitsshape.D、Byitscolor.D

最新回复(0)

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

计算机408

学硕统考专业

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

OSI模型中完成路径选择功能的层次是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

按照钢中碳含量分类，45钢属于()。

(2011年4月，2010年4月)各国的国际私法著作中，有称这个法律部门为“国际私法”的，有称其为“冲突法”的。大陆法系各国多称为_____。而立法上，更有直接称之为“涉外民事法律适用法”的。

________在新产品进入成熟期后期乃至进人衰退期才会采用。()

垂直传播的途径是

慢性活动性胃炎的治疗应特别注意采用

黄老师在指导学生分析了起承转合的发展结构后，要求学生根据个人的生活体验运用起承转合的手法，自由写作音乐片段。上述教学行为体现了《义务教育音乐课程标准(2011年版)》中的哪个基本理念?()

Atthebeginningoftheprogram,thespeaker

A、Mountainclimbing.B、Hiking.C、Tailriding.D、Fishing.A

A、Byitslength.B、Byitstaste.C、Byitsshape.D、Byitscolor.D

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

计算机408

学硕统考专业

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

OSI模型中完成路径选择功能的层次是()。

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

按照钢中碳含量分类，45钢属于()。

(2011年4月，2010年4月)各国的国际私法著作中，有称这个法律部门为“国际私法”的，有称其为“冲突法”的。大陆法系各国多称为_____。而立法上，更有直接称之为“涉外民事法律适用法”的。

________在新产品进入成熟期后期乃至进人衰退期才会采用。()

垂直传播的途径是

慢性活动性胃炎的治疗应特别注意采用

黄老师在指导学生分析了起承转合的发展结构后，要求学生根据个人的生活体验运用起承转合的手法，自由写作音乐片段。上述教学行为体现了《义务教育音乐课程标准(2011年版)》中的哪个基本理念?()

Atthebeginningoftheprogram,thespeaker

A、Mountainclimbing.B、Hiking.C、Tailriding.D、Fishing.A

A、Byitslength.B、Byitstaste.C、Byitsshape.D、Byitscolor.D

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。