1、1-3 章小 测验1 数据结构，算法，抽象数据类型，线性表，循环队列， 2 例题 1 假设有 n(=1)个整数 a1, a2, , an. 要求对此数列由小到大进行排序。写出算法思路3 算法 1.在双链表中，要在指针变量 P 所指结点之后插入一个新结点，请按顺序写出必要的算法步骤。(设：P 所指结点不是链表的首尾结点，q 是与 p 同类型的指针变量)4 写出算法执行的时间量度表达式，5 画出在线性表上的插入前后状况示意图6 画出在单链表插入节点时指针的变化状况示意图7 画出栈的逻辑结构示意图,并用文字说明栈的后进先出的原则8 写出例题 2-1 的算法文字说明（思路） ，1 逻辑结构，时间复杂度
2、，数据类型，双向链表，队列，2 例题 1 假设有 n(=1)个整数 a1, a2, , an. 要求对此数列由小到大进行排序。写出算法思路3 算法 1.在双链表中，要在指针变量 P 所指结点之后插入一个新结点，请按顺序写出必要的算法步骤。(设：P 所指结点不是链表的首尾结点，q 是与 p 同类型的指针变量)4 写出算法所需存储空间的度量表达式，5 画出在线性表上的删除前后状况示意图6 画出在单链表删除节点时指针的变化状况示意图7 画出队列的逻辑结构示意图,并用文字说明队列的先进先出的原则8 写出例题 2-2 的算法文字说明（思路） ，1 空间复杂度，抽象数据类型，循环链表，静态链表，栈， ，
3、2 例题 1 假设有 n(=1)个整数 a1, a2, , an. 要求对此数列由小到大进行排序。写出算法思路3 算法 1.在双链表中，要在指针变量 P 所指结点之后插入一个新结点，请按顺序写出必要的算法步骤。(设：P 所指结点不是链表的首尾结点，q 是与 p 同类型的指针变量)4 画出在单链表构建示意图(表头插入法)5 画出在图 2-10 静态链表删除数据“ZHENG”之后的状况 示意图6 画出在双向链表插入一个节点时指针的变化状况示意图7 画出在双向链表删除节点时指针的变化状况示意图8 画出以单链表存储多项式系数和指数：7 + 3x + 9x8 + 5x17 - 8x100 存储结构示意图
