已知数据表A中每个元素距其最终位置不远 为节省时间 应采用的算法是A．堆排序 B．直接插入排序 C
算法,数据表,元素
已帮助 人
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A．堆排序 B．直接插入排序 C．快速排序 D．直接选择排序
热搜：120号元素周期表中位置
-
参考答案：B堆排序。先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。堆排序的过程是：先建一个堆，输出堆顶的最大或最小的元素，再将剩余的n-1个元素重新调整成一个新堆。如此反复进行，直到排序完成。直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的、记录数增1的有序表。首先，将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。快速排序是对冒泡排序的一种改进。它的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。直接选择排序是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的一个记录，并和第i个记录交换。这样重复执行n-1趟选择排序。在本题中，数据表A中每个元素距其最终位置不远，即说明数据表基本有序，简单移动一些元素即可完成排序，在这种情况下，使用直接插入排序法所需时间最少，最合理。因此本题的正确答案是B。