设为首页    加入收藏

自学考试省级导航

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

全国2007年1月高等教育自学考试 数据结构试题(四)
2011-12-25 13:24:38 来源:91考试网 作者:www.91exam.org 【
j>=1&& R[j].key<temp.key)

   {  R[i]=R[j];

      i=j;

                  ①               ;

   }

   R[i]=            ②                ;

 }

 void f33(SeqList R,int n)

 { int k;

  for(k=2;k<=n;k++)

    Adjust(R,k);

 }

(1)①

(2)

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

34.已知有向图的邻接表表示的形式描述如下:

   #define  MaxNum     50       //图的最大顶点数

   typedef struct ArcNode  {

int               adjvex;              //邻接点域

struct ArcNode *nextArc;               //链域

   } ArcNode;                               //弧结点类型

 

  typedef struct {

      char   vertex;                   //顶点域

      ArcNode *firstArc;               //弧表头指针

  }VertexNode;                       //顶点表结点类型

 

  typedef struct {

       VertexNode adjList[MaxNum];      //邻接表

       int  n,e;                        //图中当前的顶点数和边数

  }ALGraph;                           //邻接表类型

按以下函数原型编写算法,求有向图G中第i顶点的度,并写出算法的时间复杂度。

int f34(ALGraph *G,int i);

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

网站客服QQ: 960335752 - 14613519 - 48225117