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

admin2014-12-25 24

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

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

设系统开环传递函数为G(s)=1+0．3s，其【】

单位脉冲函数的拉氏变换为________。

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

下面关于系统稳态误差的说法中，正确的是【】

简述操作系统的特征。

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

在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。

路由器的交换结构不包括【】

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

美感产生于()

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900s,mostAm

艾滋病腹泻中常见的是

房地产估价收益法中的毛租金乘数法，其存在的缺点是忽略了房地产租金以外的收入和()。

根据《中华人民共和国海关法》的规定，中华人民共和国海关是属于()。

根据《商业银行稳健薪酬监管指引》，商业银行高级管理人员以及对风险有重要影响岗位上的员工，其绩效薪酬的40以上％应采取延期支付的方式。且延期支付期限一般不少于3年。()

“他山之石，可以攻玉”这一名言是出自()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

数据结构导论

理工类

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

设系统开环传递函数为G(s)=1+0．3s，其【】

单位脉冲函数的拉氏变换为________。

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

下面关于系统稳态误差的说法中，正确的是【】

简述操作系统的特征。

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

在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。

路由器的交换结构不包括【】

数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。

美感产生于()

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900s,mostAm

艾滋病腹泻中常见的是

房地产估价收益法中的毛租金乘数法，其存在的缺点是忽略了房地产租金以外的收入和()。

根据《中华人民共和国海关法》的规定，中华人民共和国海关是属于()。

根据《商业银行稳健薪酬监管指引》，商业银行高级管理人员以及对风险有重要影响岗位上的员工，其绩效薪酬的40以上％应采取延期支付的方式。且延期支付期限一般不少于3年。()

“他山之石，可以攻玉”这一名言是出自()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。