数据结构与算法练习试题及答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构与算法练习试题及答案

1.设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

A、99

B、100

C、101

D、102

【正确答案】：B

解析：解释：在哈夫曼树中没有度为1的结点，只有度为0（叶子结点）和度为2的结点。设叶子结点的个数为n0，度为2的结点的个数为n2，由二叉树的性质n0=n2+1，则总结点数n=n0+n2=2*n0-1，得到n0=100。

2.对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为（）次。

A、4

B、8

C、12

D、13

【正确答案】：