1566: 链表习题

(1)  下列描述的不是链表的优点是  (    )  。

      A．逻辑上相邻的结点物理上不必邻接

      B．插入、删除运算操作方便，不必移动结点

      C．所需存储空间比线性表节省

      D．无需事先估计存储空间的大小

(2) 带头结点的单链表head为空的判断条件是  (    )  。

      A．head=NULL

      B．head->next=NULL

      C．head->next=head

       D．head<>NULL

(3)  若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（    ）最节省时间。

     A.仅设尾指针的单向链表                B.仅设头指针的单向链表

     C.仅设尾指针的单向循环链表         D.仅设头指针的单向循环链表