设一个栈的输入序列是1，2，3，4，5，则下列序列中，是栈的合法输出序列的是（）。

若频繁地对线性表进行插入和删除操作，该线性表应该采用的存储结构是（）。

填空题若频繁地对线性表进行插入和删除操作，该线性表应该采用的存储结构是（）。

有向图中，以顶点v为终点的边的数目，称为顶点v的（）。

填空题有向图中，以顶点v为终点的边的数目，称为顶点v的（）。

在一个单链表中，若删除（*p）结点的后继结点，则执行（）。

填空题在一个单链表中，若删除（*p）结点的后继结点，则执行（）。