数据结构问题：怎么计算?1．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点.2、顺序查找查找成功时的最坏比较次数为

1、建议你看看哈夫曼树的生成方法,n个叶子节点,看做n个森林,（1）挑权值最小的两个将其权值相加作为他们的亲节点,这时就有n-1个森林,亲结点权值参与新的比较；（2）重复1,直到将整个森林变为一棵树.很显然n个叶子节点最终需要n-1个节点将其连接起来,一共就是2n-1
2、给一个表,顺寻查找就是依次扫描第1、2、3……n个元素,并比较是否与目标值相等,最坏情况下就是扫描到最后一个发现与目标值相等,则比较了n次,查找失败当然也是比较n次发现没有目标值
3、64个元素按大小顺序排列,折半查找时,先取中间的数32与目标值比较：若大于目标值,则取1到32中间的数与目标值比较；若小于目标值,则取32到64中间的数与之比较；若等于,则查找成功.最小比较次数当然是1,最大比较次数我想你也能够计算了