设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

admin2019-08-15 62

问题设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

选项

答案上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列选项中，不属于西汉农业发展状况的是()

ICMP在TCP／IP协议集中属于()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

著名的网络OSI七层模型是由()组织提出来的。

在一个双链表中，在p结点之前插入q结点的操作是()。

高度为7的AVL树最少有()个结点。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

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

简述处于成熟期的产品可采用的策略。

写出Word2010的5种设置段落格式的名称。

学生年龄特征包括哪两方面特征?()

患者，男，62岁。高血压病史。突发胸痛3小时伴大汗。查体：血压100／70mmHg，心率55次／分。心电图：V1～V4ST段弓背向上抬高3mm，Ⅱ、Ⅲ、aVFST段水平压低1mm。急测心肌酶正常。患者入院后积极的治疗措施是

可通过多次重复试验，计算平均值来消除（　　）。

已知α1，α2，α3线性无关．α1+tα2，α2+2tα3，α3+4tα1线性相关．则实数t等于______．

设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

Howmanytiesdoesthemanhaveatleast?

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列选项中，不属于西汉农业发展状况的是()

ICMP在TCP／IP协议集中属于()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

著名的网络OSI七层模型是由()组织提出来的。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

高度为7的AVL树最少有()个结点。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

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

简述处于成熟期的产品可采用的策略。

写出Word2010的5种设置段落格式的名称。

学生年龄特征包括哪两方面特征?()

患者，男，62岁。高血压病史。突发胸痛3小时伴大汗。查体：血压100／70mmHg，心率55次／分。心电图：V1～V4ST段弓背向上抬高3mm，Ⅱ、Ⅲ、aVFST段水平压低1mm。急测心肌酶正常。患者入院后积极的治疗措施是

可通过多次重复试验，计算平均值来消除（ ）。

已知α1，α2，α3线性无关．α1+tα2，α2+2tα3，α3+4tα1线性相关．则实数t等于______．

设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

Howmanytiesdoesthemanhaveatleast?

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

在一个双链表中，在p结点之前插入q结点的操作是()。

可通过多次重复试验，计算平均值来消除（　　）。