![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
已知指针 p 指向某双向链表的一个中间结点,下列语句序列实现的操作是()。 q = p -> prior; p -> prior = q -> prior; q -> prior -> next = p; free(q);
A.删除 p 结点
B.删除 p 结点的直接前驱结点
C.删除 p 结点的直接后继结点
D.删除 p 结点及其所有后继结点
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有2位网友选择 D,占比25%
- · 有2位网友选择 A,占比25%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 B,占比25%
A.删除 p 结点
B.删除 p 结点的直接前驱结点
C.删除 p 结点的直接后继结点
D.删除 p 结点及其所有后继结点
A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;
C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
D.s->left=p;s->right=p->right;p->right->left=s; p->right=s;
A、p->pre=q;q->next=p;p->pre->next=q;q->pre=p->pre;
B、q->pre=p->pre;p->pre->next=q;q->next=p;p->pre=q->next;
C、q->next=p;p->next=q;p->pre->next=q;q->next=p;
D、p->pre->next=q; q->next=p; q->pre=p->pre;p->pre=q;
A、静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i 无关。
B、静态链表在创建时确定了能容纳的元素个数的最大值。
C、静态链表与动态链表在元素的插入、删除操作上类似,不需做元素的移动。
D、静态链表需要分配较大的连续空间。
E、静态链表中元素的指针域存储的是下一个数据元素的内存地址。
F、静态链表无法实现随机存取。
G、所谓静态链表就是不允许插入和删除元素的链表。
A、线性表的顺序存储结构优于其链式存储结构。
B、线性表如果需要频繁进行插入和删除结点操作,顺序存储结构更优于链式存储结构。
C、线性表的顺序存储结构和链式存储结构都可以进行顺序存取。
D、顺序存储结构只能用于存储线性结构。
E、读取线性表的第 i 个元素所需的时间与 i 的大小有关。
F、静态链表需要分配较大的连续空间,插入和删除不需要移动元素。
G、在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n)。
H、在单链表中,可以从头结点开始查找任何一个结点。
A、p -> next -> next
B、q
C、q -> next
D、q -> next -> next
E、p
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!