对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。A.n

练习题库2022-08-02 55

问题对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。A.n+1B.nC.n-1D.n（n-1）/2

选项 A.n+1
B.n
C.n-1
D.n（n-1）/2

答案 D

解析第一个元素比较 n-1 次，第二个为 n-2 次…第 n-1 个为 1 次，所以比较的次数为(n-1)(n-1+1)/2。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556888.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)