数据结构——chapter1-2

  • A+
所属分类:Algorithm

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

    1exit语句终止执行并报告错误

    2以函数的返回值区别正确返回或错误返回;

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

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

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

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

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

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

    1)通过scanfprintf语句;

    2)通过函数的参数显式传递;

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

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

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

     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
zore

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: