(1)是 （2）logN （3） 评分及理由 （1）得分及理由（满分4分） 学生回答“是”，与标准答案一致，表明能够理解在频率相同且N为2的整数次幂时，哈夫曼树会形成满二叉树，所有字符编码长度相同。因此得4分。 （2）得分及理由（满分2分） 学生回答“logN”，未明确表达W...

（1）用一个左指针先指向数组首元素，右指针指向左指针下一个元素，判断两者所知数组元素数值是否相等，若相等则左指针+=2，右指针+=2，接着判断，当两者不等，则此时左指针所指的元素就是仅出现一次的元素 （2） int find(){ int l=0; int r=l+1;...