下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

admin2019-12-10 5

问题下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。
[归纳总结]各种排序方法的比较见下表。

转载请注明原文地址:https://jikaoti.com/ti/BqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

计算机系统中存储器为何采用分级结构?
指令系统中设置多种不同的寻址方式，可以()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
采用直线内插法来计算差别阈限的心理物理法是

随机试题

在与患者沟通时，“今天天气真好”属于哪种层次的沟通()。
患者出于安全的需要最希望的是
平面单色光垂直入射到光栅常数为(a+b)=6×10-4m，缝宽为a=1．5×10-4m的光栅上时，则()。
在风险因素取值专家评定法中，要计算出期望值，必须知道的前提数值是()。
制定机器安装、使用、维修的安全规定及设置标志，以提示或指导操作程序，从而保证作业安全的技术措施是()安全技术措施。
公路隧道主要开挖方法是()。
下列各项中，是银行公司信贷产品的特点的有()。
2015年初甲股份有限公司(以下简称“甲公司”)股东权益总计为45000万元，其中股本30000万元、资本公积1000万元、盈余公积9000万元、未分配利润5000万元，甲公司2015年发生的有关股东权益业务资料如下：(1)经批准，甲公司以增发股票方式
Theproblemisthatthelossofconfidenceamongthesoldierscanbehighlycontagious.
Wheredoyouusuallybuyyourclothes?

最新回复(0)

下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。

计算机408

学硕统考专业

计算机系统中存储器为何采用分级结构?

指令系统中设置多种不同的寻址方式，可以()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

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

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

采用直线内插法来计算差别阈限的心理物理法是

在与患者沟通时，“今天天气真好”属于哪种层次的沟通()。

患者出于安全的需要最希望的是

平面单色光垂直入射到光栅常数为(a+b)=6×10-4m，缝宽为a=1．5×10-4m的光栅上时，则()。

在风险因素取值专家评定法中，要计算出期望值，必须知道的前提数值是()。

制定机器安装、使用、维修的安全规定及设置标志，以提示或指导操作程序，从而保证作业安全的技术措施是()安全技术措施。

公路隧道主要开挖方法是()。

下列各项中，是银行公司信贷产品的特点的有()。

Theproblemisthatthelossofconfidenceamongthesoldierscanbehighlycontagious.

Wheredoyouusuallybuyyourclothes?