若某线性表最常用的操作是存取任意位置的元素,则( )存储方式最合适。
A. 顺序表
B. 双向链表
C. 双向循环链表
D. 单循环链表
链表不具备的特点是( )
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必预估存储空间容量
D. 所需存储空间与其长度成正比
带头结点的单链表head为空表的条件是( )
A. head==NULL
B. head->next==NULL
C. head->next==head
D. head!=NULL
设p为单链表中某结点的指针(指向后继的指针名为next),则在p结点后插入新结点(指针为s)的语句是( )和 p->next = s。
A. s->next = p
B. s = p->next
C. s = p
D. s->next = p->next