采用下列排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法有()。
A: 选择和插入
B: 冒泡和快速
C: 插入和快速
D: 选择和冒泡
A: 选择和插入
B: 冒泡和快速
C: 插入和快速
D: 选择和冒泡
举一反三
- 采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是( )。
- 对具有n个元素的任意序列采用冒泡排序法进行排序,排序趟数为()。 A: n-1 B: n C: [1,n] D: [1,n-1]
- n个元素进行冒泡排序,最多经过n-1趟冒泡可以完成排序。
- 排序趟数与序列的原始状态有关的排序方法有()排序法。 A: 插入 B: 选择 C: 冒泡 D: 快速
- 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。 A: 冒泡排序和快速排序 B: 直接插入排序和简单选择排序 C: 冒泡排序和简单选择排序 D: 直接插入排序和快速排序