二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为l087，A[4][7]的存储地址为ll53，则每个数组元素占用的存储单元的个数是________。

设一个完全二叉树共含有196个结点，则该完全二叉树中含有叶结点的个数是________。

假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2h-1、至少为________。

若以数据集{34，5，12，23，8，18}为叶结点的权值构造一棵哈夫曼(HUffman)树，那么该Huffman树的带权路径长度WPL______。

设有散列函数H(k)和键值k1、k 2（k 1≠k 2），若H（k 1）=H（k 2），则这种现象称为“冲突”，且称键值k 1和k 2互为______。

一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中______的生成树。

对长度为n的有序顺序表进行二分查找，则查找表中的任意一个元素时，无论查找成功与失败，最多与表中______个元素进行比较。

排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素按序进行比较，将其插入已排序序列的正确位置上的方法称为______。

一般情况下，时闯复杂度是O(nl0g 2n)且其空间复杂度最优的排序方法是______。

借助于队列能够将含有n个数据元素的栈逆置，比如栈S中的元素为{a，b，C}逆置后变成{C，b，a}。试简述你的解决方案。