单项选择题

设一棵哈夫曼树共有n个非叶结点，则该树有（）个结点。

A.2n
B.2n十2
C.2n-1
D.2n+1

你可能感兴趣的试题

单项选择题

一组记录的关键字序列为（75，63，95，80，53，45，38，20），利用堆排序（堆顶元素是最大元素）的方法建立的初始堆为（）。

A.95，80，75，63，53，45，38，20
B.95，63，75，80，53，45，38，20
C.95，80，45，63，53，75，38，20
D.95，80，75，20，53，45，38，63

单项选择题

在第一个关系中出现，在第二个关系中也出现的记录组成的新关系称为（）。

A.两个关系的和
B.两个关系的井
C.两个关系的交
D.两个关系的差