数据结构(c语言)作业.pptVIP

* 第一章作业： 1.熟悉类C语言的书写规范，特别要注意值参和变参的区别， 输入、输出的方式以及错误处理 2.试依照复数的抽象数据类型写出抽象数据类型有理数的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 3 .设n为正整数。试写出下列程序段中带记号@的语句的频度及 算法时间复杂度。 (1) i=1; k=0; (2) x=91; y=100; while ( i=n-1 ) while (y0) {@ k=k+10*i; @ { if (x100 ) i=i+1 ; { x=x-10;y=y-1 } } else x=x+1} 第二章作业： 1.指出以下算法中的错误和低效（即费时）之处，并将