Start to go for my future!

数据结构1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：q=head;while (q->next!=p)  q=q->next;s= new  Node;   s->data=e;q->next=     ;    //填空 s->next=     ;    //填空 2.线性表的顺序存储结构是一种    的存储结构，而链式存储结

1、反转一个链表。循环算法。               1     List   reverse(List   l)   {       2     if(!l)   return   l;       3     list   cur   =   l.next;       4     list   pre   =   l;       5     list   t

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，

2、B-树        性质：是一种多路搜索树（并不是二叉的）：           1.定义任意非叶子结点最多只有M个儿子；且M>2；           2.根结点的儿子数为[2, M]；           3.除根结点以外的非叶子结点的儿子数为[M/2, M]；           4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至

下表给出了某工程各工序之间的优先关系和各工序所需的时问（其中“一”表示无先驱工序），请完成以下各题：(1)      画出相应的AOE网。(2)      列出各事件的最早发生时间和最迟发生时间。(3)      求出关键路径并指明完成该工程所需的最短时间。工序代号ABCD

第一部分1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 2.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 3.链表不具有的特点是（B）A.不必事先估计存储空间              B.可随机访问任一元素C.插入删除不需要移动元素            D.所需空间与线性表长度成正比 4.用链表表示线性表的优点是（便于插入和删除操作）