牛客网试题+答案分析+大牛面试经验（4）

最新推荐文章于 2023-07-02 11:38:09 发布

N1314N

最新推荐文章于 2023-07-02 11:38:09 发布

阅读量624

点赞数 1

分类专栏：牛客专题文章标签：牛客网试题+答案解析+大牛面试经验

本文链接：https://blog.csdn.net/N1314N/article/details/89598157

版权

本文是牛客网试题的解答和解析，结合大牛的面试经验，深入探讨了线性表、链表、双循环链表等数据结构的相关问题，包括结点插入、链表判断为空等操作。适合准备面试和提升数据结构知识的读者。

摘要由CSDN通过智能技术生成

（1）以下数据结构中哪一个是非线性结构？ ( )

		A、队列
		B、栈
		C、线性表
		D、二叉树
		答案：D
		解析： 知识点一：根据数据元素之间关系的不同特性，通常有下列 4 类基本结构：
							a) 集合
							b) 线性结构
							c) 树形结构
							d) 图状结构或网状结构
			   知识点二：数据的逻辑结构分为线性结构和非线性结构。
							线性结构：一对一关系
							非线性：
							树形结构：一对多关系
							图形或网状结构：多对多关系
							集合：结构中的数据元素之间除了“同属于一集合”的关系外，别无其他关系

（2）设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

				A、s->next=p->next；p->next=-s；
				B、q->next=s； s->next=p；
				C、p->next=s->next；s->next=p；
				D、p->next=s；s->next=q；
				答案：B

（3）完成在双循环链表结点p之后插入s的操作是（）。

				A、p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;
				B、p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;
				C、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s ;
				D、s->prior=p; s->next=p->next; p->next->prior=s ; p-&