网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友sky007cd 发布时间：2022-01-07

[单选题]

已知指针p指向在一个单链表中的某个结点，若在该结点之后插入指针s指向的结点，则需执行（）。

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

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

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

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

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有3位网友选择 B，占比33.33%
· 有3位网友选择 D，占比33.33%
· 有2位网友选择 A，占比22.22%
· 有1位网友选择 C，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“已知指针p指向在一个单链表中的某个结点，若在该结点之后插入指针s指向的结点，则需执行（）。”相关的问题

第1题

设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

点击查看答案

第2题

在一个单链表中，指针P指向结点是指针S所指向结点的直接前驱结点，从链表中删除S所指向结点的操作为：

A、p=s;

B、s->next=p->next;

C、p->next=s->next;

D、s=p;

点击查看答案

第3题

设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）

A. p->link=p->link->link

B. p=p->link；p->link=p->link->link

C. p->link=p->link

D. p=p->link->link

点击查看答案

第4题

在一头指针为H的不带头结点的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作

A．H=p;p->next=H;

B．p->next=H;H=p;

C．p->next=H;p=H;

D．p->next=H->next;H->next=p;

点击查看答案

第5题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第6题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第7题

设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的

设单链表中结点的结构为：

在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n²)

D、O(nlog2ⁿ)

点击查看答案

第8题

已知指针p指向单链表head中的某个结点，若删除其后继结点，则需执行（）。

A、r=p; p->next=r->next; free(r);

B、r=p->next; p=r->next; free(r);

C、r=p->next; p->next=r->next; free(r);

D、r=p->next; r->next=p->next; free(r);

点击查看答案

第9题

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）

A、O(1)

B、O(n)

C、O(n^2)

D、

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年报考湖南成考医学类需要具备哪些条件？及2024年湖南成人高考现场确认须 24上半年广东自考成绩查询系统入口使用指南 2024年学历提升哪种最简单多久能考完 2024年湖南成人高考该如何查询自己是否被录取？及2024年湖南省成人高考湖南工 24上半年黑龙江成人自考成绩查询时间及方式 2024年学历提升的一些想法和建议考哪些内容 24年安徽成人高考考试时间 2024年湖南成人高考现场确认时间：9月9日—9月13及湖南2024年成人高考录 24上半年江西自考本科成绩查询入口官网指南 2024年高中文凭可以自考专科吗难度大不大

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次