链表不具有的特点是________。

A. 插入，删除不需要移动元素
B. 可随机访问任意元素
C. 不必事先估计所需空间
D. 所需空间与线性长度成正比

假设在一个单链表所有有效结点前有一个哨兵结点，且head指向此哨兵结点；则判定该链表有效数据是否为空的条件是________。

A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL

线性表的存储空间一定连续。

A. 对
B. 错

二叉树结构中每个数据项如果有前驱,只可能有一个前驱项;如果有后继,则至多有两个后继项。

A. 对
B. 错

如下程序片段是交换单链表上p和q所指数据项，其中p0指向p的前驱，q0指向q的前驱；则需在划线处填写__________。g=p->next;p->next=_______;q->next=g;p0->next=q;q0->next=_______;p=p0->next;q=_______;