《《数据结构》试题.doc》由会员分享，可在线阅读，更多相关《《数据结构》试题.doc（3页珍藏版）》请在金锄头文库上搜索。
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例题1 假设有n
2、(=1)个整数a1, a2, , an. 要求对此数列由小到大进行排序。写出算法思路3算法1.在双链表中，要在指针变量P所指结点之后插入一个新结点，请按顺序写出必要的算法步骤。(设：P所指结点不是链表的首尾结点，q是与p同类型的指针变量)4写出算法所需存储空间的度量表达式，5画出在线性表上的删除前后状况示意图6画出在单链表删除节点时指针的变化状况示意图7画出队列的逻辑结构示意图,并用文字说明队列的先进先出的原则8写出例题2-2 的算法文字说明（思路），1空间复杂度，抽象数据类型，循环链表，静态链表，栈， 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存储结构示意图
