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

admin2014-12-25 77

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。

目前应用最普遍的局域网产品是【】

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且()

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

目前酸化技术主要有解堵酸化、压裂酸化和()。

综合招生制度

按销售方式的不同，发货凭证的设计方式可分为_、_。

患者，男性，38岁，患急性黄疸型肝炎住院，护士制订的护理措施应监处

某生产过程，计划目标为100单元，过程包含3个子过程步骤，每个步骤都有独立的合格率Y1＝0.92Y2＝0.82Y3＝0.84，则RTY为()。

我国《刑法》规定，公司解散可分为自愿解散和强制解散。以下各项中属于公司强制解散的事由是()。

Catch-22

简述扁平化组织结构。

一串钥匙，共有10把，其中有4把能打开门，因开门者忘记哪些能打开门，便逐把试开，求下列事件的概率：第3把钥匙才打开门

Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruit-flyexperimentsdescribed

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

数据结构导论

理工类

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

_______是一种基于软件的防火墙产品，通常安装在专用的工作站上，针对应用层协议制定过滤逻辑。

目前应用最普遍的局域网产品是【】

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且()

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

目前酸化技术主要有解堵酸化、压裂酸化和()。

综合招生制度

按销售方式的不同，发货凭证的设计方式可分为_____、_____。

患者，男性，38岁，患急性黄疸型肝炎住院，护士制订的护理措施应监处

某生产过程，计划目标为100单元，过程包含3个子过程步骤，每个步骤都有独立的合格率Y1＝0.92Y2＝0.82Y3＝0.84，则RTY为()。

我国《刑法》规定，公司解散可分为自愿解散和强制解散。以下各项中属于公司强制解散的事由是()。

Catch-22

简述扁平化组织结构。

一串钥匙，共有10把，其中有4把能打开门，因开门者忘记哪些能打开门，便逐把试开，求下列事件的概率：第3把钥匙才打开门

Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruit-flyexperimentsdescribed

按销售方式的不同，发货凭证的设计方式可分为_、_。