给定一组权值数据{8,18,14,16,9},请回答下列问题。(1)画出所给数据对应的一棵哈夫曼树。要求权值小的为左结点，权值大的为右结点。(2)计算所得哈夫曼树的带权路径长度WPL。

有以下数据序列(20,84,19,14,23,01,68,27,55,11,10,79,12),使用二路归并排序算法将其排成升序序列。请写给出各趟排序结果。

一棵二叉树的前序和中序遍历序列分别为ABDEGHCFI和DBGEHACIF,要求写出其后序遍历序列。

下列关于数据结构说法正确的是

在一个长度为n 的顺序表中删除第i个元素，需要向前移动的元素个数为

关于链式存储说法正确的是

若循环队列用数组qu[m]存储元素值，用front和 rear 分别作为头尾指针，则当前元 素个数为

深度(根结点的深度为1)为3的二叉树至多可以有的结点数为

下列排序算法中，按照时间复杂度来排最快的是

下列排序算法中，不稳定的是