N个记录采用冒泡排序,最好情况比较N-1次。
举一反三
- n个记录采用冒泡排序,最好情况下,所需关键字的比较次数是( )。? n-1|n|nlogn|n*(n-1)
- n个记录采用冒泡排序,最好情况下,所需关键字的比较次数是()。 A: n B: n-1 C: n*(n-1) D: nlogn
- 关于冒泡排序的比较次数和排序趟数描述正确的是()。 A: N个记录最多N-1趟排序即可完成 B: N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况 C: N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况 D: 在一趟排序中若无记录交换,就会停止排序
- n个记录采用冒泡排序,最好情况下,所需关键字的比较次数是()。
- N个记录的待排序列,采用冒泡排序,总共比较次数可能是()。 A: N-2 B: N-1 C: N*(N-1)/2 D: N*(N+1)/2