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