设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

admin2014-12-25 47

问题设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

选项

答案这几种方法速度都很快，但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序，无法提前知道数据元素的有序性。只有堆排序，每次均输出最大(或最小)的数据元素，因此采用它比较合适。

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

数据结构导论

理工类

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

网络操作系统一般可以分为______和通用型两类。

ISO提出的基于______的管理框架是现代网络管理体系结构的核心。

衡量系统的可靠性指标包括平均无故障时间、_以及安全保密性和_。

简述SQL中“用户”与“角色”两个概念。

如何判断两个关系代数表达式是等价的？

线性盈亏分析模型

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

3．缺乏哪种维生素可导致夜盲症?

对甲状腺肿瘤性质诊断恰当率可达80％以上的检查方法是

依据《中华人民共和国城乡规划法》，在城市总体规划、镇总体规划确定的建设用地范围之外，不得设立()。

下列关于黄金交易的陈述，正确的是(　　)。

商品流通企业管理费用不多的，可不设置管理费用科目，其核算内容并入销售费用科目核算。()

谈谈你对小学德育过程是促进儿童知、情、意、行互动发展的过程的认识。

关于公民出生国籍的确定，我国采用的原则是()。

为什么说教学过程是一种特殊的认识过程?

EvaluatingSpeakingSpeakingisacomplexactwithmanydifferentelementsinteractingtoproduceeffectivecommunication,

Itseemsthespeakerisnotgoodatgettinghisideas______totheaudience.

设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

数据结构导论

理工类

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

网络操作系统一般可以分为______和通用型两类。

ISO提出的基于______的管理框架是现代网络管理体系结构的核心。

衡量系统的可靠性指标包括平均无故障时间、_______以及安全保密性和_______。

简述SQL中“用户”与“角色”两个概念。

如何判断两个关系代数表达式是等价的？

线性盈亏分析模型

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

3．缺乏哪种维生素可导致夜盲症?

对甲状腺肿瘤性质诊断恰当率可达80％以上的检查方法是

依据《中华人民共和国城乡规划法》，在城市总体规划、镇总体规划确定的建设用地范围之外，不得设立()。

下列关于黄金交易的陈述，正确的是( )。

商品流通企业管理费用不多的，可不设置管理费用科目，其核算内容并入销售费用科目核算。()

谈谈你对小学德育过程是促进儿童知、情、意、行互动发展的过程的认识。

关于公民出生国籍的确定，我国采用的原则是()。

为什么说教学过程是一种特殊的认识过程?

EvaluatingSpeakingSpeakingisacomplexactwithmanydifferentelementsinteractingtoproduceeffectivecommunication,

Itseemsthespeakerisnotgoodatgettinghisideas______totheaudience.

衡量系统的可靠性指标包括平均无故障时间、_以及安全保密性和_。

下列关于黄金交易的陈述，正确的是(　　)。