数据结构复习试题有答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习试题有答案

1.下面关于哈夫曼树的说法，不正确的是()。

A、对应于一组权值构造出的哈夫曼树可能不唯一

B、哈夫曼树具有最小带权路径长度

C、哈夫曼树中没有度为1的结点

D、哈夫曼树中除了度为2的结点外，还有度为1的结点和叶结点

【正确答案】：D

解析：?哈夫曼树是一种用于数据压缩的树形结构，它具有最小带权路径长度。然而，在哈夫曼树中可能存在度为1的结点，即仅有一个子节点的结点，并且这些节点可以与叶节点混合存在，所以选项D中的说法是不正确的。因此，正确答案是D。

2.将递归算法转换成非递