1、单选题：
线性表是一个（）。
选项：
A:数据元素的无限序列，元素个数可以是零个，也可以有多个
B:数据元素的有限序列，数据元素的类型可以不同
C:数据元素的有限序列，元素不可以是线性表
D:数据元素的有限序列，数据元素还可以是线性表
答案:【数据元素的有限序列，元素不可以是线性表】

2、单选题：
以下关于线性表的说法中正确的是（）。
选项：
A:线性表中至少有一个元素
B:线性表中的元素必须按照从小到大或从大到小的次序排列
C:除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素
D:线性表中所有的元素都可以直接（或随机）存取
答案:【除第一个元素和最后一个元素外，其他每个元素有且仅有一个直接前趋元素和一个直接后继元素】

3、单选题：
以下关于线性表的说法中正确的是（)。
选项：
A:每个元素最多有一个直接前趋和一个直接后继
B:每个元素最少有一个直接前趋和一个直接后继
C:每个元素有且仅有一个直接前趋，有且仅有一个直接后继
D:线性表中的元素还可以是线性表，但数据类型必须相同
答案:【每个元素最多有一个直接前趋和一个直接后继】

4、单选题：
如果线性表中的表元素既没有直接前趋，也没有直接后继，则该线性表中应有（）个表元素。
选项：
A:2
B:n
C:0
D:1
答案:【1】

5、单选题：
在线性表中的每一个表元素都是数据对象，它们是不可再分的（）。
选项：
A:数据记录
B:数据字段
C:数据项
D:数据元素
答案:【数据元素】

6、单选题：
顺序表是线性表的（）表示。
选项：
A:连续
B:顺序存取
C:有序
D:顺序存储
答案:【顺序存储】

7、单选题：
以下关于顺序表的说法中正确的是（）。
选项：
A:顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问
B:顺序表利用一维数组表示，因此顺序表与一维数组在结构上一致，它们可以通用
C:在顺序表中每一表元素的数据类型还可以是顺序表
D:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
答案:【顺序表和一维数组一样，都可以按下标随机（或直接）访问，顺序表还可以从某一指定元素开始，向前或向后逐个元素顺序访问】

8、单选题：
顺序表的优点是（）。
选项：
A:删除操作的时间效率高
B:存储密度（存储利用率）高
C:适用于各种逻辑结构的存储表示
D:插入操作的时间效率高
答案:【存储密度（存储利用率）高】

9、单选题：
以下关于单链表的叙述中错误的是（）。
选项：
A:插入、删除运算操作方便，不必移动结点
B:逻辑上相邻的结点物理上不必相邻
C:可以通过计算直接确定第i个结点的存储地址
D:结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
答案:【可以通过计算直接确定第i个结点的存储地址】

10、单选题：
以下关于单链表的叙述中错误的是（）。
选项：
A:结点的数据域用于存储线性表的一个数据元素
B:所有数据通过指针的链接而组织成单链表
C:单链表中各结点地址不可能连续
D:结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
答案:【单链表中各结点地址不可能连续】

11、单选题：
在单链表上实施插入和删除操作（）。
选项：
A:既需移动结点，又需改变结点指针
B:不需移动结点，只需改变结点指针
C:只需移动结点，不需改变结点指针
D:不需移动结点，不需改变结点指针
答案:【不需移动结点，只需改变结点指针】

12、单选题：
在单链表最终增加头结点的目的是（)。
选项：
A:方便插入、删除等运算的实现
B:使得链表遍历有一个终结结点
C:标识链表首元结点的位置
D:方便对链表的统一命名
答案:【方便插入、删除等运算的实现】

13、单选题：
已知单链表中结点*q是结点*p的直接前趋，若在*q与*p之间插入结点*s,则应执行以下（）操作。
选项：
A:q->next=s;s->next=p;
B:s->next=p->next;p->next=s;
C:p->next=s->next;s->next=p;
D:p->next=s;s->next=q;
答案:【q->next=s;s->next=p;】

14、单选题：
已知单链表中结点*p不是链尾结点，若在*p之后插入结点*s，则应执行以下（）操作。
选项：
A:s->next=p->next;p->next=s;
B:s->next=p->next;p=s;
C:s->next=p;p->next=s；
D:p->next=s；s->next=p;
答案:【s->next=p->next;p->next=s;】

15、判断题：
顺序表中元素的逻辑顺序和物理顺序总是一致的。
选项：
A:错
B:对
答案:【对】

16、判断题：
在单链表中插入新元素时，必须先找到要插入位置的前一个结点。
选项：
A:错
B:对
答案:【对】

17、判断题：
顺序表是静态存储结构，而链表是动态存储结构。
选项：
A:对
B:错
答案:【错】

18、判断题：
循环单链表可以仅在链表尾部设置链尾指针。
选项：
A:对
B:错
答案:【对】

19、判断题：
在为顺序表分配连续的存储空间时，必须预估该空间的最大容量。但想估计得准确很不容易，而为链表分配存储空间则不会为此烦恼。
选项：
A:对
B:错
答案:【对】

20、判断题：
在顺序表中插入和删除时效率太低，因此它不如链表好。
选项：
A:错
B:对
答案:【错】

智慧树数据结构（山东联盟-青岛大学）

在现代社会中，数据处理已经成为了各行各业的重要工作。因此，对于数据结构的研究和掌握是非常必要的。智慧树数据结构课程是山东联盟和青岛大学共同推出的在线课程，旨在帮助学习者深入掌握数据结构的相关知识和技能。

课程目标

智慧树数据结构课程旨在帮助学习者掌握以下内容：

1. 数据结构的基本概念和分类
2. 线性结构和非线性结构的特点和应用
3. 各种基本数据结构的存储结构和实现方法
4. 递归算法和分治算法的基本思想和实现方法
5. 图的基本概念和存储结构，以及图的遍历和最短路径算法
6. 搜索算法和排序算法的基本思想和实现方法

课程安排

智慧树数据结构课程共分为十个章节，每个章节都包含了相应的知识点和练习题，以及与之对应的视频讲解和在线答疑。具体的章节安排如下：

1. 数据结构简介
2. 线性表1：顺序表
3. 线性表2：链表
4. 栈和队列
5. 递归算法和分治算法
6. 树和二叉树
7. 图1：基本概念和存储结构
8. 图2：图的遍历和最短路径算法
9. 搜索算法
10. 排序算法

课程优势

智慧树数据结构课程具有以下优势：

• 由青岛大学的优秀教师授课，教学质量有保障
• 采用在线学习的形式，具有时间和空间的灵活性
• 课程设置合理，内容丰富，深入浅出，适合不同层次的学习者
• 包含大量练习题和在线答疑，帮助学习者巩固所学知识
• 课程通过考试认证，证书具有一定的权威性和可信度

课程评价

智慧树数据结构课程在学生中的评价非常高，以下是一些典型的评价：

这门课程讲解非常系统，逻辑清晰，让我对数据结构的概念和实现方法有了更深刻的认识。

课程的练习题非常有挑战性，让我不仅掌握了知识，还提高了编程能力。

课程的在线答疑非常及时，教师非常耐心地解答了我的问题。

结语

智慧树数据结构课程是一门非常优秀的在线课程，对于想要掌握数据结构的学习者来说，是一种非常好的学习途径。我们希望更多的学习者能够通过这门课程，掌握数据结构的知识和技能，为自己的职业生涯打下坚实的基础。