（1)对给定权值2，1，3，3，4，5，构造哈夫曼树。（2)同样用上述权值构造另一棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由?(2)设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

n个元素进行冒泡法排序，通常需要进行________趟冒泡，第j趟冒泡要进行______次元素间的比较。

在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r－>next=s;和 (结点的指针域为next)。

算法的5个特征为_________。