Question

数据结构问题，急求两天内需要答案

填空题：
1、已知完全二叉树的第7层有8个，则其叶子结点数是（ ）
2、设首元素a0的存放地址为LOC(a0)（称为首地址），设每个元素占用存储空间（地址长度）为L字节，则表中任一数据元素的存放地址为：（ ）
3、二叉树的存储结构有三种，分别是：（ ），（ ） 和三叉链表。
4、广义表((a),((b),c),(((d))))的表头是（ ）
选择题：
1、若对数据结构采用了顺序存储,第一个节点R的地址为1001,每个节点的值需占用2个存储单元,则第三个节点的起始地址为( )
A、1007 B、1006 C、1005 D、1003
简答题：
叶子
应用题：
1、广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值：Head(Tail(Head(Tail(Tail(A)))))
2、将下图的树形结构转换为二叉树并写出先序遍历序列。

3、设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元顺序存储，则元素a[32,58]的存储地址为多少？。（学号末位如果是单号的，请利用列优先通式计算结果；学号末位如果是双号的，请利用行优先通式计算结果）
4、假设在通讯中只允许出现6种字符，分别用a,b,c,d,e,f来代替。 假设每个字符出现的频率为9，15，1，5，20，17。（1）画出哈夫曼树（2）给出6个字符的哈夫曼编码。
5、给定一组排序码：（45，25，69，84，12，58，3，49），请写出直接插入排序的第三趟排序结果。（8分）
应用题第二题的图：

Answer 1

1. 72
2. LOC(a0)+(n-1)*L
3.顺序存储 链表存储
4.((a))
1.D

Answer 2

太难了！