1、构华单选题：
在带有头结点的东交到A答案单链表HL中，要向表头插入一个由指针p指向的学答结点，那么执行（）。案知
选项：
A:p->next=HL->next;HL->next=p;
B:p->next=HL;p=HL;
C:p->next=HL;HL=p;
D:HL=p;p->next=HL;
答案:【p->next=HL->next;HL->next=p;】

2、智慧单选题：
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。
选项：
A:O（m+n）
B:O（n）
C:O（m）
D:O（1）
答案:【O（m）】

3、单选题：
链表是一种采用（）存储结构来存储的线性表。
选项：
A:网状
B:星式
C:链式
D:顺序
答案:【链式】

4、单选题：
线性表L在（）情况下适用于使用链式结构的实现。
选项：
A:L中含有大量结点
B:需不断对L进行插入删除
C:L中结点结构复杂
D:需要经常修改L中的结点值
答案:【需不断对L进行插入删除】

5、单选题：
现将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是（）（其中，MIN表示求两个数的最小数）。
选项：
A:n
B:m
C:m+n-1
D:MIN(n,m)
答案:【MIN(n,m)】

智慧树数据结构（华东交通大学）

智慧树数据结构是华东交通大学计算机科学与技术专业开设的一门重要课程。该课程主要讲授数据结构的基本概念、算法设计、实现方法以及应用技术等方面的知识，旨在培养学生的编程思维、算法设计和数据结构分析能力。

课程目标

智慧树数据结构课程的主要目标是使学生:

• 掌握数据结构的基本概 念、算法设计和实现方法；
• 了解各种数据结构的应 用和实现技术；
• 培养编程思维、算法设 计和数据结构分析能力；
• 掌握一种高级编程语言（如C++）的语法和应用。

课程内容

智慧树数据结构课程的内容主要包括以下几个方面:

基本概念和算法设计

包括数据结构、算法的定义和分类，基本概念（如树、图、堆、队列、栈等）的介绍、算法设计的基本思想和方法等。

线性表、链表和数组

线性表的基本概念，顺序表的存储结构和基本操作，线性表的链式存储结构和基本操作，静态链表和循环链表等。

栈和队列

栈和队列的概念和特点，顺序栈和链式栈，顺序队列和链式队列，循环队列和双端队列等。

树和二叉树

树和二叉树的概念和特点，树的存储结构，二叉树的存储结构和遍历方法，线索二叉树和哈夫曼树等。

图和算法

图的概念和特点，图的存储结构和基本操作，图的遍历算法，最小生成树算法，最短路径算法和拓扑排序算法等。

查找和排序

查找的概念和特点，线性查找和二分查找，哈希查找和静态查找等；排序的概念和特点，插入排序、交换排序和选择排序，快速排序和归并排序等。

教学方式

智慧树数据结构的教学方式主要以讲授和实践相结合的方式为主：通过教师讲授基本原理和算法，通过课堂练习和课外作业进行实践操作和巩固练习。

考核方式

智慧树数据结构的考核方式主要包括课堂测试、课程设计和期末考试三个方面：

• 课堂测试: 对课堂授课知识点的测试，占总成绩的20%；
• 课程设计: 独立完成一个小型数据结构程序的设计和实现，占总成绩的30%；
• 期末考试: 对整个课程知识的考核，占总成绩的50%。

适合人群

智慧树数据结构课程适合计算机科学与技术、软件工程、电子信息工程、自动化工程等相关专业的本科生学习，同时也适合对数据结构感兴趣的计算机编程初学者。

总结

智慧树数据结构不仅仅是一门课程，更是一门能够培养学生编程思维和数据结构分析能力的重要课程。通过该课程的学习，学生们不仅可以掌握数据结构的基本概念和算法设计方法，还可以应用到各种实际问题中，提高自己的编程能力和实践能力。