以下关于单链表的叙述正确的是（）。Ⅰ. 结点除自身信息以外还包括指针域，存储密度小于顺序表。Ⅱ. 找第i个结点的时间为O(1)。Ⅲ. 在插入、删除运算时不必移动结点。
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
查看答案
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
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;
在循环单链表中没有为空的指针域。
A. 对
B. 错
在双链表中删除一个结点（非尾结点），需要修改4个指针域。
A. 对
B. 错
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上一定不相邻。
A. 对
B. 错
微信支付 
支付宝支付