在非空的线性表中，没有前趋的元素称为______。

使用数组保存的栈 是______。

设广义表L＝（（（a，b），（c，d，e）），（f），g），h），则 head（ head （L））的结果是______。

非空二叉树T的前（先）序遍历序列中，第一个元素是______．

图G的遍历过程实际上是对每个顶点搜索其______的过程。

若有向图G存在拓扑序列，则序列中第一个顶点的 入 度 值为______。

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

利用堆排序对数据序列进行升序排序，首先要将初始序列建立为______。

在散列方法中，实现关键字到存储地址映射的是______。

设二叉树T的前序遍历序列是ABDEHCFGI，中 序 遍历序列是DBHEAFCIG，请画出树T。