设为首页    加入收藏

自学考试省级导航

全国 A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津
     X新疆 西藏 Y云南 Z浙江 历年真题分类检索

全国2006年10月高等教育自学考试 数据结构试题(六)
2011-12-25 13:25:31 来源:91考试网 作者:www.91exam.org 【
;i++)

             if(!indegree[i])EnQueue(&Q,i);

          while(!QueueEmpty(&Q)){

           j=           ①         ;

           topo[j]=++count;

           for(p=G.adjlist[j].firstedge;p;p=->next){

             k=p->adjvex;

             if(!(--indegree[k]))          ②         ;

            }

    }

      if(count<G.  n)printf(″\n图G中存在有环路″);

  }

(1)①

 

0    1   2    3    4    5    6    7

(2)    topo

 

五、算法设计题(本大题10分)

34.假设以带头结点的单链表表示有序表,单链表的类型定义如下:

           typedef struct node{

             DataType data;

             struct node *next

           }LinkNode, *LinkList;

     编写算法,从有序表A中删除所有和有序表B中元素相同的结点。

Tags:
】【打印繁体】 【关闭】 【返回顶部
上一篇全国2006年1月高等教育自学考试数.. 下一篇全国2007年1月高等教育自学考试 ..

网站客服QQ: 960335752 - 14613519 - 48225117