国家电网招聘

在一个双链表中，删除P结点之后的一个结点的操作是()。

题目
在一个双链表中，删除P结点之后的一个结点的操作是()。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个双链表中删除指针p所指结点,可执行以下操作:p－>next－>prior=();p－>prior－>next=();();


参考答案：p、p、deletep

第2题：

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点


正确答案：A

第3题：

在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s－>next=_______;和p－>next=________的操作。


参考答案：p->next;s

第4题：

在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。

A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点

答案：A
解析：
A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。

第5题：

在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是 ______。

A．p=p＞next

B．p－＞next＝p－＞next

C．p-＞next=p－＞next->＞next

D．p->next=p


正确答案：C

第6题：

在一个单向链表中p所指结点之后插人一个s所指向的结点时，应执行

______和p->next=s;的操作。


参考答案s->next=p->next;

第7题：

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表


参考答案：D

第8题：

在一个单向链表中p所指结点之后插入一个s所指向的结点时,应执行s－>next=p－>next;和 的操作。


参考答案：s->next=p->next;

第9题：

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表


正确答案：D

第10题：

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。

A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表

答案：B
解析：
在链表中的最后一个结点之后插入个结点要知道终端结点的地址，所以，单链表、单循环链表都不合适，删除最后一个结点要知道终端结点的前驱结点的地址，所以，带有尾指针的单循环链表不合适，而循环双链表满足条件。

更多相关问题
相关内容