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

admin2014-12-25 20

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。

分组交换可以分为两种类型，即数据报分组交换和_________分组交换。

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

细缆以太网的最大网络干线长度为【】

数据元素

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

在SQLserver2000中，不是系统数据库的是()

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

摄动

在我国，期货公司应建立由股东会、董事会、监事会、经理层和公司员工组成的合理的公司治理机构。()

某有限责任公司董事会由11名董事组成。2018年8月，董事长王某召集并主持召开董事会会议。关于董事会和董事会决议，下列说法正确的是()。

在小组工作的()，组员之问彼此了解，对于小组形成的规范比较认同，小组的归属感和凝聚力也在增强。

在VisualFoxPro中，执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录，下面对它们正确的描述是()。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

以下程序输出结果是______。#include＜iostream.h＞voidfun(intx，inty，intz){z＝x＋y;}voidmain(){inta=10；fun(2

Thelittlegirlwashappytogettotheforest.Thelittlegirlsleptverywellinoneofthelittlebeds.

•ReadthearticlebelowaboutAmericanconsumers’borrowingstyles,andthequestionsontheoppositepage.•Foreachquestion

最为常见的是，一个人走着走着突然停下来，眼睛盯着手机屏幕发短信，他不在乎停在马路中央还是厕所旁边。