线性表采用链表作为存储结构时，通常会另外附加一个头结点，这样做的好处是

有六个元素按6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列

允许对队列进行的操作有

二维数组A的每个元素占6个字节，其行下标3=0，1，・・・，8，列下标j=1，2，・・・，10。若A按行优先存储，元素A[8，5]的起始地址与当A按列优先存储时的元素_____的起始地址相同。

广义表L=(a，(b，c))，进行tail(L)操作后的结果为

一棵完全二叉树上有1001个结点，其中叶子结点的个数是

n个结点的线索二叉树上含有的线索数为

若釆用孩子兄弟链表作为树的存储结构，则树的后序遍历等价于二叉树的

若图G为n个顶点的有向图，则图G中最多有多少条边

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是