1、单选题：
线性表是（）。
选项：
A:一个有限序列，可以为空
B:一个元限序列，不可以为空
C:一个有限序列，不可以为空
D:一个无限序列，可以为空
答案:【一个有限序列，可以为空】

2、单选题：
在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
选项：
A:n-i+1
B:n-i-1
C:i
D:n-i
答案:【n-i+1】

3、单选题：
链表不具有的特点是（）。
选项：
A:可随机访问任一元素
B:不必事先估计存储空间
C:所需空间与线性表长度成正比
D:插入删除不需要移动元素
答案:【可随机访问任一元素】

4、单选题：
线性表采用链式存储结构时，各节点之间的地址（）。
选项：
A:一定是不连续的
B:必须是连续的
C:连续与否均可以
答案:【连续与否均可以】

5、单选题：
若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
选项：
A:双链表
B:顺序表
C:单链表
D:循环单链表
答案:【顺序表】

6、单选题：
对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
选项：
A:在线性表中第i个元素之后插入一个元素
B:将n个元素从小到大排序
C:查找第i个元素(1≤i≤n)
D:从线性表中删除第i个元素(1≤i≤n)
答案:【查找第i个元素(1≤i≤n)】

7、单选题：
在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
选项：
A:s->next=p->next;p=s;
B:s--->next=p;p->next=s;
C:p->next=s;s->next=p;
D:s->next=p->next;p->next=s;
答案:【s->next=p->next;p->next=s;】

8、单选题：
在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next=p->next->next
B:p->next->next=p->next
C:p->next=p
D:p->next->next=p
答案:【p->next=p->next->next】

9、单选题：
在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
选项：
A:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
B:s->prior=p;p->next=s;p->next->prior=s;s->next=p->next;
C:p->prior=s;s->next=p;s->next->prior=p;p->next=s->next;
D:p->next=s;s->prior=p;s->next=p->next;p->next->prior=s;
答案:【s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;】

10、单选题：
在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next->prior=p;p->next=p->next->next;
B:p->next=p->next->next;p->next->prior=p;
C:p->next=p->next->next;p->next->next->prior=p;
D:p->next->next=p->next;p->next->prior=p;
答案:【p->next=p->next->next;p->next->prior=p;】

智慧树数据结构与算法（仲恺农业工程学院）

智慧树数据结构与算法课程是仲恺农业工程学院的一门非常重要的课程，该课程主要涵盖了数据结构和算法的相关知识，旨在帮助学生掌握这方面的基本理论和算法实现方法。

数据结构

在数据结构方面，该课程主要介绍了一些基本的数据结构，如数组、链表、队列、栈、二叉树等。同时，还讲解了一些高级的数据结构，如红黑树、B+树、哈希表等。通过学习这些数据结构，学生能够更好地理解数据的组织和存储方式，同时能够掌握一些高效的数据操作方法。

数组

数组是一种线性数据结构，它由一组连续的内存空间组成。每个元素都可以通过下标来访问，下标通常从0开始。数组的优点是随机访问速度快，但是插入和删除操作比较麻烦。

链表

链表是另一种常见的线性数据结构，它由一组节点组成，每个节点包含了一个数据元素和一个指向下一个节点的指针。链表的优点是插入和删除操作比较方便，但是随机访问速度比数组慢。

队列和栈

队列和栈都是基于线性数据结构的一种衍生结构。队列是一种先进先出（FIFO）的数据结构，常用于实现消息队列、任务队列等；而栈是一种后进先出（LIFO）的数据结构，常用于实现函数调用栈、表达式求值等。

二叉树

二叉树是一种非常重要的树形数据结构，它由一组节点组成，每个节点最多只有两个子节点。二叉树的优点是可以快速查找和插入数据，时间复杂度为O(logn)。常见的二叉树有二叉搜索树、平衡二叉树等。

算法

在算法方面，该课程主要介绍了一些基本的算法，如排序、查找、递归等。同时，还涵盖了一些高级的算法，如动态规划、贪心算法、分治算法等。通过学习这些算法，学生能够更好地理解算法的基本思想和实现方式，同时能够掌握一些高效的算法实现方法。

排序算法

排序算法是一类非常重要的算法，它用于将一组数据按照一定的规则进行排序。常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序等。不同的排序算法具有不同的时间复杂度和空间复杂度，学生需要根据实际情况选择适当的排序算法。

查找算法

查找算法是一类用于查找数据的算法，常见的查找算法有线性查找、二分查找、哈希查找等。不同的查找算法具有不同的时间复杂度和空间复杂度，学生需要根据实际情况选择适当的查找算法。

递归

递归是一种常见的算法思想，它是一种函数调用自身的方式。递归可以用于解决一些复杂的问题，如二叉树遍历、图搜索等。但是过度使用递归可能会造成栈溢出等问题，学生需要注意递归的使用方式。

动态规划

动态规划是一种高级的算法思想，它通常用于解决具有重叠子问题和最优子结构性质的问题。常见的动态规划问题有背包问题、最长公共子序列问题等。动态规划的时间复杂度较高，但是能够解决一些复杂的问题。

贪心算法

贪心算法是一种简单而有效的算法思想，它通常用于解决具有贪心选择性质的问题。常见的贪心算法问题有背包问题、哈夫曼编码等。贪心算法具有较低的时间复杂度，但是不能保证得到最优解。

分治算法

分治算法是一种高级的算法思想，它通常用于解决具有分治性质的问题。常见的分治算法问题有归并排序、快速排序等。分治算法具有较高的时间复杂度，但是能够解决一些复杂的问题。

总结

智慧树数据结构与算法课程是一门非常重要的课程，通过学习该课程，学生能够掌握一些基本的数据结构和算法知识，同时能够了解一些高级的数据结构和算法思想。这对于学生日后从事相关行业或进行科研工作都具有非常重要的意义。