试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

admin2014-12-25 16

问题试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

选项

答案直接插入排序、直接选择排序、快速排序、堆排序和二路归并排序时空性如下表： [*] 从上表可以得出：就平均时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下，时间性能不如堆排序和二路归并排序。而后两者相比的结果是，当n较大时，二路归并排序所需时间优于堆排序，但它所需辅助空间最多。注意，在所有排序方法中，没有哪一种是绝对最优的，有的适用于n较大的情况，有的适用于n较小的情况，还有的与关键字的分布和初始位置有关……因此，在实际使用时，需要根据不同情况适当选用排序方法，甚至可将多种方法结合使用。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

试比较直接插入排序、直接选择排序、快速排序、堆排序、二路归并排序的时空性能。

数据结构导论

理工类

一阶系统的时间常数T是重要的特征参数，它表征了系统过渡过程的品质，其值愈小，则系统响应愈________。

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

地址256．96．209．5是一个________(合法／非法)的IP地址。

_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪，阻止合法用户获取服务。

______是接收端进行差错纠正的一种差错控制方法。

______是指数据信号在传输线路上每秒能传播多少千米，其单位为千米每秒，其反映的主要是信号及信道的性能。

ER模型的基本元素是实体、________和属性。

T-SQL中用于循环结构的流程控制语句是________语句。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

下列行政处罚方式中，行政处罚中最严厉的一种是()。

女性，12岁，自幼发现心脏杂音。查体：胸骨左缘2～3肋间可闻双期连续性杂音，超声心动图诊断PDA直径5mm，行PDA结扎术

下列各项关于急性胰腺炎的叙述，正确的是

断层是指岩体受力断裂后，在断裂层两侧的岩块发生了显著位移。如按断块之间的相对错动的方向来划分，上盘下降，下盘上升的断层称为()。

下列关于汇总凭证与累计凭证的说法正确的是()。

根据《行政许可法》规定，下列文件中，可以设定行政许可的是()。

下列关于边际税率的说法，正确的是()。

Eachstageoflifehasdifferentmajordemandsmainlybecauseourneedschange.Aschildren,securityandthefamilyarethepri