设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二

6 查阅

设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二趟起泡后的结果为( )。A.42,54,78,35,18,67,23,85,91 B.42,35,54,67,18,23,78,85,91 C.18,35,42,54,67,23,78,85,91 D.18,23,42,35,54,67,78,91,85

参考答案:

B第一次起泡是将最大值即91置于最后,排除D,结果为42,54,35,78,67,18,23,85,91.第二趟是将除91外最大值置于91前,即42,35,54,67,18,23,78,85,91.

计算机三级