对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是()。
举一反三
- 对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列进行同样的排序操作,直到子序列为空或只剩下一个元素为止。这样的排序方法是( )。 A: 直接选择排序 B: 直接插入排序 C: 快速排序 D: 冒泡排序
- 排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端;交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
- 【单选题】【 10-1-5 】 每次从待排序序列中挑选出一个最小或最大元素,把它交换到该序列的最前端,此种排序方法叫做()排序。 A .起泡排序 B .直接插入排序 C .简单选择排序 D .二路归并排序 A. 错误 B. 不正确 C. 选 C 。简单选择排序。此排序方法每趟在无序元素组成的序列中选择最小或最大的元素,把它交换到序列最前端。下一趟剔除序列第一个元素,对剩下元素组成的序列做同样的工作,直到序列中仅剩一个元素为止。 D. 方法错误
- 关于归并排序不正确的描述是?( ) A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列,每个子序列长度为1 C: 长度为n的子序列经过一次归并后,得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序
- 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )。