关于直接选择排序不正确的描述是?( )
A: 直接选择排序将待排序记录分为有序区和无序区,开始时有序区的记录个数为1
B: 每一次从无序区中选出关键码最小(或最大)的一个元素,存放无序区的起始位置,使该位置加入到有序区
C: 直接选择排序是固定位置找元素,直接插入排序是固定元素找位置
D: 每进行一趟直接选择排序,有序区的元素增加一个
A: 直接选择排序将待排序记录分为有序区和无序区,开始时有序区的记录个数为1
B: 每一次从无序区中选出关键码最小(或最大)的一个元素,存放无序区的起始位置,使该位置加入到有序区
C: 直接选择排序是固定位置找元素,直接插入排序是固定元素找位置
D: 每进行一趟直接选择排序,有序区的元素增加一个
举一反三
- 关于直接插入排序不正确的描述是?( )。 A: 直接插入排序将待排序记录分为有序区和无序区 B: 直接插入排序将无序区中的第一个元素插入到有序区 C: 直接插入排序只需进行移动和交换操作 D: 每进行一趟直接插入排序,有序区的元素增加一个,无序区的元素减少一个
- 内部排序方法中,每趟从无序区中依次取出元素与有序区中的元素进行比较,将其放入有序区正确位置上的排序方法,称为()。 A: 希尔排序 B: 冒泡排序 C: 直接插入排序 D: 简单选择排序
- 内排序方法中,每趟从无序区中依次取出元素与有序区中的元索进行比较,将其放入有序区正确位置上的排序方法,称为【 】。 A: 希尔排序 B: 冒泡排序 C: 直接插入排序 D: 简单选择排序
- 从无序区中挑选出最大或者最小元素,并将其插入有序区一端的排序方法,称为【 】。 A: 希尔排序 B: 二路归并排序 C: 直接插入排序 D: 简单选择排序
- 中国大学MOOC: 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为( )