对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( ) 。 A、n+1 B、n C、n-1 D、n(n-1)/2
参考答案:D 比较次数最多时,第...
用户登录可进行刷题及查看答案
参考答案:D 比较次数最多时,第一次比较n-1 次,第二次比较n-2 次, 最后一次比较1次,即(n-1)+(n-2)+ … +1= n(n-1)/2 。
登录后提交答案
暂无评论,来抢沙发