12.有向图采用邻接矩阵存储，某一行中非零元素的个数等于

13.下列选项中，符合堆定义的是

14.已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为

15.下列选项中，其平均查找性能与基于二叉排序树的查找相当的是

16.线性表(a1，a2，…，an)中，除____外，每个元素都有唯一的直接前趋。

17.指针P指向单链表中某个结点，在P所指结点后插入指针s所指的结点，正确的操作序列是____。

18.设Push，、Pop分别表示人栈和出栈操作，x=10，y=20，z=30。依次进行下列操作： Push(y)、Push(z)、Push(z)、X=Pop()、Y=Pop()，x,y的值分别是____。

19.广义表L=(a，(b，e，(e，f，g，h)))，head(L)=____。

20.设树T的度为3，其中度为1、2和3的结点个数分别为3、2和1，则T中叶子结点的个数为____。

21.由一棵二叉树的后序遍历序列和____遍历序列可以唯一确定该二叉树。