若某线性表最常用的操作是存取任意位置的元素,则( )存储方式最合适。
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
下面关于线性表的叙述中,错误的是哪一个?
A. 线性表采用顺序存储,必须占用一段连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用链式存储,也可以占用一段连续的存储单元
D. 线性表采用链式存储,便于进行插入和删除操作