(1)每个元素出现频率相同，且数量为2的整数次幂，则在哈夫曼树中，所有元素都为叶节点且恰好该哈夫曼树为满二叉树，每个元素都应拥有相同的路径长度为logN(以2为底) (2)WPL=[logN(以2为底)]*N (3)  评分及理由 （1）得分及理由（满分4分） 得分...

1.以2为步进，遍历整个数组，同时比较其左侧元素，若相等则继续，不等则输出当前元素 2. 评分及理由 （1）得分及理由（满分3分） 得分：2分 理由：学生的设计思想与标准答案基本一致，但表述不够清晰。标准答案明确提到“顺序遍历坐标为偶数的元素”，而学生表述为“以2为步进”，虽然意思相...