数据结构——chapter1-2

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

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

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

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

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

     （1）exit常用于异常错误处理，它可以强行中断程序的执行，返回操作系统。优点是可以在程序的任何地方关闭程序，缺点是隐藏了故障信息。

     （2）以函数的返回值判断正确与否常用于子程序的测试，便于实现程序的局部控制。

     （3）用整型函数进行错误处理的优点是可以给出错误类型，便于迅速定位错误。

1.6 在程序设计中，可采用下列三种方法实现输出和输入：

    （1）通过scanf和printf语句；

    （2）通过函数的参数显式传递；

    （3）通过全局变量隐式传递。

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

     （1）用scanf和printf直接进行输入输出的好处是形象、直观，但缺点是需要对其进行格式控制，较为烦琐，如果出现错误，则会引起整个系统的崩溃。

     （2）通过函数的参数传递进行输入输出，便于实现信息的隐蔽，减少出错的可能。

     （3）通过全局变量的隐式传递进行输入输出最为方便，只需修改变量的值即可，但过多的全局变量使程序的维护较为困难。

1.7时间复杂度计算

假设n为2的乘幂，并且n>2,试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。
	int Time (int n)
	{
		count = 0;
		x = 2;
		while(x<n/2)
		{
			x *= 2;
	count++;
}
return (count)
}//Time
	时间复杂度：O(log2n)
	count = log2n - 2