⑹若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
A. 单链表
B. 带头指针的单循环链表
C. 双链表
D. 带尾指针的单循环链表
查看答案
⑺若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带尾指针的单循环链表
(8)使用双链表存储线性表,其优点是可以()。
A. 提高查找速度
B. 更方便数据的插入和删除
C. 节约存储空间
D. 很快回收存储空间
(9)在一个单链表中,已知 q 所指结点是 p 所指结点的直接前驱,若在 q 和 p 之间插入 s 所指结点,则执行( )操作。
A. s->next=p->next;p->next=s;
B. q->next=s;s->next=p;
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
(10)在循环双链表的 p 所指结点后插入 s 所指结点的操作是( )。
A. p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B. p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
C. s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
D. s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;