【单选题】【消耗次数：1】
对链表, 以下叙述中正确的是（ ）。
①
A．不能随机访问任一结点
②
B．结点占用的存储空间是连续的
③
C．插入删除元素的操作一定要要移动结点
④
D．可以通过下标对链表进行直接访问
参考答案：
复制
纠错
相关题目
【单选题】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
①
s-next=p-next；p-next=-s
②
q-next=s；s-next=p
③
p-next=s-next；s-next=p
④
p-next=s；s-next=q
【单选题】
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。
①
p-next=s;s-next=p-next
②
s-next=p-p-next=s
③
p-next=s;p-xt=s-next
④
p-next=s-p-next=s
【单选题】
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
①
仅修改队头指针
②
仅修改队尾指针
③
队头、队尾指针都要修改
④
队头、队尾指针都可能要修改
【单选题】
在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（ ）。
①
p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②
s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③
p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④
s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
①
A．p=q-next
②
B．p-next=q
③
C．p-next=q-next
④
D．q-next=NULL
随机题目