在锦标赛排序(树形选择排序)中,假设初始序列为[21, 25, 21, 49, 08, 25, 16, 08],经过第一趟排序后,胜者树的根节点值为多少?

答案解析

在锦标赛排序中,胜者树的构建是通过比较相邻的两个元素,选出较小的一个作为胜者,向上比较直到根节点。初始序列[21, 25, 21, 49, 08, 25, 16, 08]经过第一趟排序后,最小的元素08会被选出作为胜者,因此根节点的值为08。选项B、C、D分别为其他比较过程中的胜者,但不是最终的根节点值。
正确答案:A
随机推荐
开始刷题