itgle.com
在一个双链表中， 删除*p节点的操作是 _______。A．p -＞ prior –＞next= p-＞ next；p -＞next-＞ prior = p -＞ prior；B．p -＞prior= p -＞ prior -＞ prior；p -＞ prior -＞prior = p；C．p-＞ next -＞ prior = p；p-＞ next=p-＞ next-＞ next；D．p -＞ next= p-＞prior -＞ prior；p-＞ prior = p-＞prior-＞prior；
题目
在一个双链表中， 删除*p节点的操作是 _______。
A．p -＞ prior –＞next= p-＞ next；p -＞next-＞ prior = p -＞ prior；
B．p -＞prior= p -＞ prior -＞ prior；p -＞ prior -＞prior = p；
C．p-＞ next -＞ prior = p；p-＞ next=p-＞ next-＞ next；
D．p -＞ next= p-＞prior -＞ prior；p-＞ prior = p-＞prior-＞prior；
相似考题
更多“在一个双链表中， 删除*p节点的操作是 _______。”相关问题
-
第1题：
在单链表中在指针p所指节点后插入节点q的操作是
A．q：=p↑.link；p↑.link：=q↑.link
B．p↑.link：=q↑.link；q↑.link：=p↑.link
C．q↑.link：=p；p↑.link：=q
D．q↑.link：=p↑.link；p↑.link：=q
正确答案：D
解析：单链表中指针p所指节点后插入节点 q的操作是q↑.link：=p↑.link；p↑.link：=q。 -
第2题：
循环链表的主要优点是(44)。
A．已知某个节点的位置后，能很容易找到它的直接前驱节点
B．在进行删除操作后，能保证链表不断开
C．从表中任意节点出发都能遍历整个链表
D．不再需要头、尾指针
正确答案：C
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。1)单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点：2)双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；3)循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。 -
第3题：
循环链表的主要优点是(1)。
A．不再需要头指针了
B．已知某个节点的位置后，能很容易找到它的直接前驱节点
C．在进行删除操作后，能保证链表不断开
D．从表中任一节点出发都能遍历整个链表
正确答案：D
解析：链表或设头指针或设尾指针，因此选项A被排除。选项B指的是双向循环链表。由于链表都要保证删除操作后，仍为链表，因此选项C也被排除。 -
第4题：
在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是 ______。
A．p=p＞next
B．p－＞next＝p－＞next
C．p-＞next=p－＞next->＞next
D．p->next=p
正确答案：C
-
第5题：
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是
A．q↑.link：=p↑.link；
B．p↑.link：=q↑.link；
C．q↑.link：=p；p↑.link：=q；
D．q：=p↑.link；p↑.link：=q↑.link；
正确答案：A
解析：单向链表删除运算只要将q的指针link指向p的后继即可：q↑.link：=p↑.link。 -
第6题：
循环链表的主要优点是(64)。
A．不再需要头指针
B．在进行删除操作后，能保证链表不断开
C．从表中任一节点出发都能遍历整个链表
D．能很容易找到它的直接前驱节点
正确答案：C
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。①单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点；②双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；③循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。 -
第7题：
在一个双链表中，删除P结点之后的一个结点的操作是()。
答案：C解析：考查双链表中插入操作，要注意保存后继节点。 -
第8题：
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
- A、单链表
- B、双链表
- C、单循环链表
- D、带头结点的双循环链表
正确答案:D -
第9题：
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
正确答案:p->next=head； -
第10题：
双链表中，设p是指向其中待删除的结点，则需要执行的操作为（）。
正确答案:p->prior->next=p->next -
第11题：
填空题双链表中，设p是指向其中待删除的结点，则需要执行的操作为（）。正确答案： p->prior->next=p->next解析： 暂无解析 -
第12题：
填空题在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。正确答案： q->next=p->next解析： 暂无解析 -
第13题：
在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
正确答案：A
-
第14题：
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
正确答案：D
-
第15题：
单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。
A．q：=p^.link；p^.link：=q^.link；
B．p^.link：=q^.link；q：=p^.link；
C．q^.link：=p^.link；p^link：=q；
D．p^.link：=q；q^.link：=p^.link；
正确答案：C
-
第16题：
双链表的删除操作
正确答案：p:=loc(L,I); {p为要删除的结点}
p^.pre^.next:=p^.next;
p^.next^.pre:=p^.pre;
dispose(p); -
第17题：
设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。
A．p：=p^.next
B．q：=p^.next；p^.next：=q^.next
C．p^.next：=q；q^.next：=p
D．p：=q^.next；q^.next=p
正确答案：B
-
第18题：
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点答案：A解析：A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。 -
第19题：
在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；
正确答案:q->next -
第20题：
设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
- A、 单链表
- B、 双链表
- C、 单循环链表
- D、 带尾指针的单循环链表
正确答案:D -
第21题：
在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。
正确答案:q->next=p->next； -
第22题：
要想删除1个链表中的节点，必须的操作包括：（）
- A、判断该节点是否是头节点
- B、删除该节点
- C、将前1节点的指针指向被删除节点的后1节点
- D、将被删除节点的指针设为空
正确答案:A,B,C -
第23题：
填空题在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；正确答案： q->next解析： 暂无解析 -
第24题：
多选题要想删除1个链表中的节点，必须的操作包括：（）A判断该节点是否是头节点
B删除该节点
C将前1节点的指针指向被删除节点的后1节点
D将被删除节点的指针设为空
正确答案： A,C解析： 暂无解析