发布时间 : 星期三 文章2011年山东省分析数据入门更新完毕开始阅读
1、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
G拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V7
2、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。 #include
struct node * next; } listnode;
typedef listnode* linklist;
/*--------------------------------------------*/ /* 删除单链表中重复的结点 */
/*--------------------------------------------*/ linklist deletelist(linklist head) { listnode *p,*s,*q; p=head->next; while(p) {s=p;
q=p->next; while(q)
if(q->data==p->data)
{s->next=q->next;free(q); q=s->next;} else
{ s=q; /*找与P结点值相同的结点*/ q=q->next; }
p=p->next; }
return head; }
3、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。 29. ①试找出满足下列条件的二叉树
1）先序序列与后序序列相同 2）中序序列与后序序列相同 3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同
4、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写
一个算法完成下列功能： （1）．建立有向图G的邻接表存储结构； （2）．判断有向图G是否有根，若有，则打印出所有根结点的值。