在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。

线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素。

在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（）。

栈是操作受限的线性表，只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。

判定一个顺序表示的栈S(最大元素数量为m)为空的条件是（）。

判定一个栈S(最大元素数量为m)为栈满的条件是()。

如果以链表作为栈的存储结构，则退栈操作时()。

下列关于队列的叙述中正确的是（）。

队列是操作受限的线性表，只允许在表的一端进行元素插入操作、在另一端进行元素删除操作。

在用顺序表表示的循环队列中，可用表示队列元素数量的成员变量作为区分队空或队满的条件。

在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时()。

在一个链接队列中，假设f和r分别是队头和队尾指针，则删除一个结点的运算时()。

树的根结点没有前驱，但必须有后继。

二叉树的第h层最多有2的h-1次方个结点。

完全二叉树就是满二叉树。