多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

关于冒泡排序的比较次数和排序趟数描述正确的是()。

  • A、N个记录最多N-1趟排序即可完成
  • B、N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况
  • C、N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况
  • D、在一趟排序中若无记录交换,就会停止排序
正确答案:A,B,C,D
答案解析:
进入题库查看解析

微信扫一扫手机做题