数据结构一般包括___、存储结构和数据运算三个方面的内容。

快速排序中要将数据序列进行划分,因此要选择一个元素作为___。

在有n个顶点、e条边的无向连通图中,e的取值范围是___。

若用n个带权字符构造哈夫曼树T,则T中结点的总数是___。

将100个数据元素保存在顺序表中,若第一个元素的存储地址是1000,第二个元素的存储地址是1004,则该顺序表最后一个元素的存储地址是___。

3个结点的不同形状的二叉树有___棵。

设有以下关键字:15,72,52,65,23,68,散列函数H(key)=key%7,散列表空间为0-6,采用线性探查法解决冲突。请回答下列问题。(1) 构造散列表。(2) 计算等概率情况下查找成功时的平均查找长度。

已知二叉树T的前序遍历序列为:adbce,中序遍历序列为:daceb。请回答下列问题。(1) 画出对应的二叉树T。(2) 建立并画出二叉树T的后序线索。