在锦标赛排序的第六趟中,已知当前胜者树的叶子节点值分别为19,49,63,且r[6]的值为63。根据锦标赛排序的特性,下一轮参与比较的两个节点的值可能是:
答案解析
锦标赛排序每一轮比较相邻的两个节点,选出胜者,并逐步向上构建胜者树。第六趟表示已经进行了多轮比较。根据给出的叶子节点值19, 49, 和63,以及 r[6] 的值为 63,推测 r[5]和r[6]参与比较。由于每次都是相邻元素比较,因此可能是 49 与 63 进行比较。 虽然19和63理论上也是叶子节点,但不是直接相邻的比较。
正确答案:B