原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课件 习题1
* 题1.6 题1.19 题1.7 题1.20 题1.8 结束放映 题1.6 三种出错处理方式的比较： （1）用exit语句终止执行并报告错误。其优点是，直观、嵌套层次少；缺点是，中断函数的执行。故不适宜用在子函数中。 （2）用布尔函数实现算法。其优点是，将错误返回给调用环境，由调用环境决定程序的下一步走向。 （3）在函数的参数表中设置整形变量。其优点同上，并可判别多种类型的错误。 返回 题1.19 int cal(int a[], int arrsize, int n ) { // 计算(i!?2i)存入a[i]，1≤i≤n, 若narrsize, 则返回-1, // 若k!?2k (1≤k≤n)出界，则返回-2, 否则返回0 if ( n1 || arrsizen ) return -1; a[1] = 2; i = 2; if (in) return 0; else return -2; } while (i=n a[i-1]=MAXINT/(2*i)) { a[i]=a[i-1]*2*i; i++; } 返回 题1.7 (1) 直接和外部环境进行信息交换，复用性较差，一般仅用在人机对话的用户界面中; (2) 和调用环境进行信息交换，安全性好，使模块内部出现的错误不外传，进行模块测试时，只要保证本模块从入口到出口的结果正确即可。 (3) 交换方式同(2)，但不安全，容易出现各模块的错误滚动传递。 实现输入和输出的三种方式: 返回 题1.20 float polyval(float a[], int n, float x0) { // a[0..n]存放(a0,a1,…,an), 返回Pn(x0)= s = a[0]; k=0; e=1; while (kn) { e* = x0; // e = e*x0 s+ = a[++k]*e; } return s; } // polyval 时间复杂度: O(n) 返回 *
文档评论（0）