填空题 广义表((a,b,c,d))的表头是（ ），表尾是（ ）。

填空题 单链表的获取指定位置元素操作 Status GetElem_L(LinkList L, int i, ElemType &e){ 1 J = 1; While(p && j<i){ P = p->next; ++j; } If(!p|| j>i) Return ERROR; 2 Return OK; }

填空题 单链表的插入元素操作 Status ListInsert_L(LinkList &L, int i, ElemType e){ P = L; J = 0; While(p&& j< i-1){ P = p->next; ++j; } If(!p || j> i -1) return ERROR; S = (LinkList)malloc(sizeof(LNode)); 1 2 3 Return OK; }

填空题 某二叉树由一个森林转换而来，其层次序列为ABCDEFGHI、中序序列为DGIBAEHCF，将其还原为森林，则该森林是由（ ）棵树构成的。

填空题 向一个栈顶指针为hs的链栈中插入一个∗s结点时，应执行的操作为（ ）。

填空题 Prim算法适合用于求____________的网的最小生成树。

填空题 设单链表中指针p指向结点A，要删除A之后的结点(若存在)，则修改指针的操作为（ ）。

填空题 设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。