1、单选题：
带头结点的单链表L为空的判定条件是        。

选项：
A:L==NULL 
B:L→next==NULL
C:L→next==L 
D:L!=NULL
答案:【L→next==NULL】

2、单选题：
非空的循环单链表L的尾结点（由p所指向）满足        。

选项：
A:p→next==NULL
B:p==NULL
C:p→next==L  
D:p==L
答案:【p→next==L  】

3、单选题：
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行        。

选项：
A:s→next=p→next;p→next=s
B:p→next=s→next;s→next=p
C:q→next=s;s→next=p
D:p→next=s;s→next=q
答案:【q→next=s;s→next=p】

4、单选题：
在一个单链表中，若删除p所指结点的后继结点，则执行        。

选项：
A:p→next=p→next→next
B:q=p→next;p→next=q→next
C:p→next=p→next
D:p=p→next→next
答案:【q=p→next;p→next=q→next】

5、单选题：
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

选项：
A:O（1） 
B:O（n）

C:O（n²）
D:O（nlog₂n）
答案:【O（n）

】

智慧树数据结构（山东大学版）

在计算机科学中，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构与算法是计算机科学中最重要的两个领域之一。

数据结构的分类

数据结构可以分为两类：线性结构和非线性结构。

线性结构

线性结构是指每个数据元素最多只有一个直接前驱和一个直接后继的结构。线性结构包括：

• 数组：一组具有相同类型的数据元素的集合，所有元素的存储位置都是连续的。
• 链表：由一系列结点组成的线性结构，每个结点包含数据和指向下一个结点的指针。
• 栈：一种特殊的线性结构，只允许在一端进行插入和删除操作。
• 队列：一种特殊的线性结构，允许在队尾插入元素，在队头删除元素。

非线性结构

非线性结构是指每个数据元素都可能有多个直接前驱和直接后继的结构。非线性结构包括：

• 树：一种非线性结构，由节点和边组成，每个节点最多有一个父节点和多个子节点。
• 图：由顶点和边组成的一种非线性结构，顶点之间的关系可以是任意的。

智慧树数据结构（山东大学版）

智慧树数据结构是山东大学开设的一门计算机科学课程，主要涵盖了数据结构的基础概念、线性结构、树和图等内容。

课程大纲

• 第一章：数据结构基础
• 第二章：线性结构
• 第三章：树和二叉树
• 第四章：图
• 第五章：高级数据结构

课程特点

智慧树数据结构课程的特点包括：

• 理论与实践相结合，通过编程实践掌握数据结构。
• 案例分析，通过实际案例展示数据结构在实际应用中的重要性。
• 由山东大学计算机科学专业的教授授课，教学水平高。
• 教材全面，提供了大量例题和习题，加深学生对数据结构的理解。

学习建议

在学习智慧树数据结构的过程中，需要注意以下几点：

• 理论知识和实践编程需要相结合，多做练习题和编程实践。
• 深入理解数据结构的基本概念和特点。
• 通过案例分析，理解数据结构在实际应用中的重要性。
• 多和同学讨论，参加编程实践培训等活动，加深对数据结构的理解。

总之，智慧树数据结构课程是一门非常重要的计算机科学课程，掌握数据结构对于计算机科学专业的学生来说非常重要。