习题集解析部分

第1章  绪论

                                                                                          ——《数据结构习题集》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛《数据结构》课本源码合辑

本文档所在目录：数据结构\▼配套习题解析\▼01 绪论\

习题解析

1.1❶    简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

1.2❷    试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

1.3❷    设有数据结构（D，R），其中

D={d1,d2,d3,d4}，R={r}，r={(d1,d2),(d2,d3),(d3,d4)}。

        试按图论中图的画法惯例画出其逻辑结构图。

1.4❷    试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。

1.5❷    试画出与下列程序段等价的框图。

(1)product = 1;

     i = 1;

     while(i

         i++;

     }while((i!=n) && (a[i]!=x));

(3)switch

     {

         case x

      @ k += 10 * i;

           i++;

     }while(i

         for(j=i; j

      @ if(x>100)

          {

              x -= 10;

              y--;

           }

           else

              x++ ;

     }

1.9❸    假设n为2的乘幂，并且n>2,试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。

    int Time (int n)

    {

        count = 0;

        x = 2;

        while(x