试将教材图12.6.1中的译码器改用非门和或门组成。

A．对应与一组权值构造出的Huffman树一般不是唯一的

B．Huffman树具有最小权值路径长度

C．Huffman树中没有度为1的结点

D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点

【浙江大学2000七(18分)】

对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是()。【2010年全国试题6(2分)】

A．该树一定是一棵完全二叉树

B．树中一定没有度为1的结点

C．树中两个权值最小的结点一定是兄弟结点

D．树中任一非叶结点的权值一定不小于下一层任一结点的权值

A．权值越大的叶子离根结点越近

B．Huffman(哈夫曼)树中不存在只有一个子树的结点

C．Huffman(哈夫曼)树中的结点总数一定为奇数

D．权值相同的结点到树根的路径长度一定相同

A、2n-1

B、2n

C、2n+1

D、n+1

(1)

(2)卤代烃C₃H₇Br(A)与氢氧化钾醇溶液作用生成C₃H₆(B)，B经氧化得到乙酸、二氧化碳和水。B与溴化氯作用得到A的异构体C。试推测A、B、C的结构，并写出各步反应。

(3)用叔丁醇钾处理2-甲基-2-苯基-3-溴丁烷(E2)，生成化合物A。化合物A能与溴反应得到二澳化物。化合物A的¹HNMR谱在δ7.3，δ5.8，δ5.1有多重峰，在δ1.1有单峰，其相对强度5：1：2：6。试推测A的结构。

(4)在E1条件下，2-甲基-2-苯基-3-溴丁烷的反应生成的主要产物是化合物B。化合物B是上题化合物A的异构体，其¹HNMR谱包含δ7.5有多重峰，在δ1.65、δ1.58、δ1.50有三个单峰，其相对强度为5：3：3：3试推测B的结构。

(5)某烃A，分子式C₅H₁₀，它与溴水不发生反应，在紫外光照射下与溴作用只得到一种B(C₅H₉Br)，将化合物B与KOH的醇溶液作用得到C(C₅H₈)，化合物C经臭氧氧化并在锌粉存在下水解得到戊二醛。写出化合物A、B、C的构造式，并写出各步反应式。