全部知识点
设计一个排序算法，对列表中的数据进行递增排序，并分析最好、最坏情况下的时间复杂度以及空间复杂度
设计一个算法，对一个列表从起始位置起每m个元素进行一次逆置，并分析其时间复杂度。如对列表【1，2，3，4，5，6，7，8，9，10】每4个元素进行一次逆置，则列表变为【4，3，2，1，8，7，6，5，10，9】
一列士兵大概300多人，排成3列纵队有2人多余，排成5列纵队有3人多余，排成7列纵队有2人多余；设计算法，求出士兵的准确人数
舞会上要对男女来宾事先进行配对。编写算法判断两个长度相同的列表lsta和lstb中存放的人名是否正确匹配，设lsta[i]的同伴是lstb[i].判断依据为：若x是y的同伴，则y也是x的同伴。表中4个样例可以参考。
单链表中增加一个头结点的目的是（）
设P为指向单向循环链表上某内部结点的指针，则查找P指向结点的直接前驱结点时，（）
能在O（1）时间内访问线性表的第i个元素的结构是（）
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂度分别是（）
单链表只设头指针，将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）
设某顺序表中第一个元素的起始存储地址为a，每个元素的长度为b，则第c个元素的起始存储地址为（）
单链表的特点包括（）
顺序表的特点包括（）
顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取（）
线性表的插入、删除总是伴随着大量数据的移动（）
顺序存储结构要求连续的存储区域，在存储管理上不够灵活，因此不常用（）
在一个设有表头指针和表尾指针的单链表中，删除该单链表中最后一个元素的操作的时间性能与链表的长度无关（）
链表的每个结点中都恰好包含一个指针（）
顺序存储结构的优点是存储密度大，且插入、删除运算效率高（）
线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置上未必相邻（）
链表的删除算法很简单，因为当删除链表中某个结点后，计算机会自动将后续各个单元向前移动（）