在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A:冒泡排序和快速排序 B:直接插入排序和简单选择排序 C:冒泡排序和简单选择排序 D:直接插入排序和快速排序
按排序策略分类,冒泡排序属于(1)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(2)次元素值的比较。
(1)是()
A:插入排序 B:选择排序 C:交换排序 D:归并排序
按排序策略分类,冒泡排序属于 (59) 。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行 (60) 次元素值的比较。
(59)处填()。
A:插入排序 B:选择排序 C:交换排序 D:归并排序
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2