在锦标赛排序过程中,如果初始序列的长度不是2的幂次方,需要进行补足。对于长度为6的序列,最少需要补足多少个叶子结点?
答案解析
锦标赛排序要求序列的长度为2的幂次方,以便构建完整的胜者树。对于长度为6的序列,最接近的2的幂次方是8(2^3),因此需要补足8-6=2个叶子结点。选项A错误,因为不补足无法构建完整的胜者树;选项B和D错误,因为补足的叶子结点数不足或过多。
正确答案:C