欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

多项选择题

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

    A.N个记录最多N-1趟排序即可完成
    B.N个记录最少比较N-1次,可完成排序,这是记录完全有序的情况
    C.N个记录最多比较N*(N-1)/2次可完成排序,这是记录完全逆序的情况
    D.在一趟排序中若无记录交换,就会停止排序

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题