对于关键字序列T=(21,25,49,25*,16,08),使用冒泡排序进行升序排列,总共需要进行多少趟排序?
答案解析
对于长度为n的序列,冒泡排序最多需要进行n-1趟排序。对于给定的序列T=(21,25,49,25*,16,08),其长度为6,因此最多需要进行5趟排序。在第5趟排序后,序列变为08,16,21,25,25*,49,已经完全有序。因此,选项B是正确的。选项A、C和D都是错误的,因为它们不符合冒泡排序的最多趟数要求。
正确答案:B