核心考点：堆排序的初始堆构建。解题思路：最大堆的特点是父节点的值大于等于其子节点的值。从最后一个非叶子节点开始，依次向上调整，使得每个子树都满足最大堆的性质。选项分析： A. (9, 8, 5, 4, 2, 1): 9作为根节点是最大的，8是5和4的父节点，需要比较8和4，这里8是大的，满足最大堆性质;5是2和1的父节点,满足;所以此选项正确; B. (9, 8, 5, 1, 4, 2): 9作为根节点是最大的，8是5和1的父节点，需要比较8和1，这里8是大的，满足最大堆性质;5是4和2的父节点,满足;所以此选项错误;C. (1, 2, 4, 5, 8, 9): 明显不是最大堆，父节点小于子节点,因此错误; D. (9, 8, 4, 5, 2, 1): 9作为根节点是最大的,8是4和5的父节点,需要比较8和5，这里8是大的,满足最大堆性质,4是2和1的父节点,满足;因此错误。易错点：容易忽略堆的父节点和子节点的关系，以及初始堆的构建是从最后一个非叶子节点开始。