计算机软件技术基础
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A、选择排序B、直接插入排序C、快速排序D、起泡排序
题目
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）
- A、选择排序
- B、直接插入排序
- C、快速排序
- D、起泡排序
相似问题和答案
第1题：
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 ______。
A．插入排序
B．选择排序
C．希尔排序
D．归并排序
A．
B．
C．
D．
解析：插入排序是将一个记录插入到已排好序的有序表中，选择排序是指通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录并与第i个记录交换，希尔排序是先将整个记录分成若干个子序列分别排序，然后堆全体记录进行排序，归并排序是指将两个或两个以上的有序表组合成一个新的有序表。
第2题：
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素，然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。
A．插入排序法
B．选择排序法
C．希尔排序法
D．快速排序法
解析：选择排序方法是每一趟排序从未排序的子序列中依次取出元素与已经排好序的序列中的元素进行比较，然后将其与未排好序的序列的第一个元素交换位置。因此选B。
第3题：
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第4题：
B.冒泡排序
C.简单选择排序
D.直接插入排序
快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。
划分时从待排序列中选一个元素作为枢轴元素，将不大于枢轴元素者和不小于枢轴元素者分开。
第5题：
从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为(42)。
A．插入排序
B．选择排序
C．归并排序
D．快速排序
解析：选择排序的基本方法是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
第6题：
A、快速排序
B、冒泡排序
C、简单选择排序D、归并排序
第7题：
从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。
A．插入排序
B．选择排序
C．希尔排序
D．归并排序
第8题：
A.选择排序
B.快速排序
C.插入排序
D.冒泡排序
第9题：
●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39) 。
(39)
A．插入排序
B．选择排序
C．快速排序
D．冒泡排序
第10题：
B.冒泡排序
C.简单选择排序
D.归并排序