绪论-第1章-《数据结构题集》-整理

1.6❸在程序设计中，常用下列三种不同的出错处理方式：

    （1）用exit语句终止执行并报告错误；

    （2）以函数的返回值区别正确返回或错误返回；

    （3）设置一个整型变量的函数参数以区别正确返回或某种错误返回。

试讨论这三种方法各自的优缺点。

 

1.6❸（5）for(i=1; i<=n; i++)

            for(j=1; j<=i; j++)

                for(k=1; k<=j; k++)

                    @ x += 1;

i=1----1

i=2----1+2

i=3----1+2+3

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

int Time (int n)

{

    count = 0;

    x = 2;

    while(x<n/2)

    {

         x *= 2;

         count++;

     }

     return (count)

}//Time