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

admin2014-12-25 17

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

传递函数的量纲是根据________来决定的。

计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。

按数据传输的方向，数据传输方式可分为哪几类?

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

网络中的每个层中都有产生和接受数据的元素，称为______。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。

理想运放工作在非线性区时，下列说法正确的是【】

箭线式网络图的结点不_，不_。

在计算机网络中，主要使用的传输介质是什么?

I’mthinkingaboutchangingcareers,butIdon’tquiteknowhowto______it.

用药过程中需要对肝功能进行严密监测的药物是

A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口最常见的腹外疝是

月经后期不常见的证型是

当用扒杆与多台卷扬机联合吊装大型设备时，要保证设备上各吊点受力大致均匀，避免设备变形，多台卷扬机联合吊装大型设备时，主要应保证各卷扬机的()。

某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。

中国证券监督管理委员会由国务院设置。关于其法律地位的说法，正确的是()。

在现代企业制度中，确立法人财产权的重要意义是（）。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

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

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

传递函数的量纲是根据________来决定的。

计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。

按数据传输的方向，数据传输方式可分为哪几类?

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

网络中的每个层中都有产生和接受数据的元素，称为______。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

信息系统的文档根据服务目的的不同可分为用户文档、开发文档和______文档。

理想运放工作在非线性区时，下列说法正确的是【】

箭线式网络图的结点不_______，不_______。

在计算机网络中，主要使用的传输介质是什么?

I’mthinkingaboutchangingcareers,butIdon’tquiteknowhowto______it.

用药过程中需要对肝功能进行严密监测的药物是

A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口最常见的腹外疝是

月经后期不常见的证型是

当用扒杆与多台卷扬机联合吊装大型设备时，要保证设备上各吊点受力大致均匀，避免设备变形，多台卷扬机联合吊装大型设备时，主要应保证各卷扬机的()。

某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。

中国证券监督管理委员会由国务院设置。关于其法律地位的说法，正确的是()。

在现代企业制度中，确立法人财产权的重要意义是（）。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

箭线式网络图的结点不_，不_。