对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。(软件设计师2021上半年) ①接插入排序 ②冒泡排序 ③简单选择排序 ④堆排序 ⑤快速排序 ⑥归并排序
A: ①②③⑥
B: ①②③⑤⑥
C: ②③④⑤
D: ③④⑤⑥
A: ①②③⑥
B: ①②③⑤⑥
C: ②③④⑤
D: ③④⑤⑥
举一反三
- 对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。[br][/br]①直接插入排序[br][/br]②冒泡排序[br][/br]③简单选择排序[br][/br]④堆排序[br][/br]⑤快速排序[br][/br]⑥归并排序 A: ①②③⑥ B: ①②③⑤⑥ C: ②③④⑤ D: ③④⑤⑥
- 下列排序算法中,()在一趟排序结束后不一定能选出一个关键字放在其最终位置上。 A: 简单选择排序 B: 冒泡排序 C: 归并排序 D: 堆排序
- 有一种排序方法,它每一趟都将未排序序列中的一个元素,插入到已排序序列的合适位置,该排序方法是()。 A: 堆排序 B: 冒泡排序 C: 直接插入排序 D: 简单选择排序
- 以下排序方法中,( )在一趟结束后不一定能选出一个元素放在其最终位置上。 A: 堆排序 B: 冒泡排序 C: 简单选择排序 D: 归并排序
- 在第一趟排序结束后,不能确定某个元素最终位置的排序算法是________。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序