设为首页    加入收藏

自学考试省级导航

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

全国2004年1月高等教育自学考试 数据结构试题(五)
2011-12-25 13:32:08 来源:91考试网 作者:www.91exam.org 【
bsp;     visited [i]=TRUE;

       for (j=0; j<G -> n; j++)

       {

              if (          (2)          )

               {

                printf (〃<%c, %c>〃G -> vexs [i], G -> vexs [j]);

                        (3)        ;

               }

        }

 }

 (1)

 (2)

(3)

33.已知整形数组L[1..8]中的元素依次为(9,8,5,7,6,3,2,1),阅读下列函数,并写出执行函数调用 sort(L, 8)时,对L进行的头两趟(pass分别为0和1)处理结果。

 Void sort (int R[],int n)

    {

     int pass = 0, k, exchange, x;

     do {

            k=pass%2+1;

            exchange = 0;

            while (k<n)

            {

             if (R[k]>R[k+1])

             {

                   x = R[k]; R[k] = R[k+1]; R[k+1] = x;

                   exchange =1;

                 }

K+=2

         }      

                pass ++;

               }while (exchange = = 1|| pass <=1);

    }

第一趟(pass = 0):

第二趟(pass = 1):

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

34.已知二叉排序树中结点的关键字为整数,设计递归算法按递增有序性输出树中所有大于或等于给定值x的结点,并以函数的参数返回输出的结点个数。假设以二叉链表为存储结构,其结点结构为:

  

lchild

key

rchild

 

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

网站客服QQ: 960335752 - 14613519 - 48225117