题目内容（请给出正确答案）

[单选题]

在p所指结点后插入s所指结点的正确操作是：

A.s-＞next =p+1; p-＞next=s;

B.(*p).next=s; (*s).next=(*p).next;

C.s-＞next=p-＞next; p-＞next=s-＞next;

D.s-＞next=p-＞next; p-＞next=s;

答案

S-＞prior=p;s-＞next=p-＞next;p-＞next-＞prior=s;p-＞next=s;

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“在p所指结点后插入s所指结点的正确操作是：”相关的问题

第1题

设p为单链表中某结点的指针（指向后继的指针名为next），则在p结点后插入新结点（指针为s）的语句是（）和 p->next = s。

A.s->next = p

B.s = p->next

C.s = p

D.s->next = p->next

点击查看答案

第2题

某链栈的栈顶指针为top，若向该栈中插入一个p所指结点，则执行______。

A.p->next=top; top=top->next;

B.top->next=p;

C.p->next=top->next; top->next=p;

D.p->next=top; top=p;

点击查看答案

第3题

在一个双向链表中，若删除p所指结点的后继结点，应执行：

A.p->next=p->next->next; p->next->next->prior=p;

B.p=p->next; p->next=p->next->next;

C.p->next=p->next;p->prior=p->next->prior;

D.p->next->next->prior=p; p->next=p->next->next;

点击查看答案

第4题

如果要在单链表中删除 p 所指结点，可执行如下语句序列： q = p -> next ; p -> date = q -> date ; p -> next = （); free（q);

A.p -> next -> next

B.q

C.q -> next

D.q -> next -> next

E.p

点击查看答案

第5题

2.在n个结点的顺序表中，算法的时间复杂度是O（1)的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

点击查看答案

第6题

在N个结点的顺序表中插入一个结点，等概率情况下，平均需要移动（）个结点。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案

第7题

在双向链表中，删除指针p所指的结点时，则修改指针的正确语句序列为（）。

A.p->prior->next=p->next; p->next->prior=p->prior;

B.p->prior=p->prior->prior; p->prior->next=p;

C.p->next->prior=p; p->next=p->next->next;

D.p->next=p->prior->prior; p->prior=p->next->next;

E.p->next->prior=p->prior; p->prior->next=p->next;

点击查看答案

第8题

2.线性表Ｌ在（）情况下适用于使用链式结构实现。

A.需经常修改Ｌ中的结点值

B.需不断对Ｌ进行删除插入

C.Ｌ中含有大量的结点

D.Ｌ中结点结构复杂

点击查看答案

第9题

平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。

点击查看答案

第10题

2.循环链表的主要优点是（）。

A.不再需要头指针

B.已知某结点位置后能容易找到其直接前驱

C.在进行插入、删除运算时能保证链表不断开

D.在表中任一结点出发都能扫描整个链表

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信