软件技术基础第二章课后习题答案

软件技术基础第二章课后习题答案

ID:13734855

大小:3.83 MB

页数:132页

时间:2018-07-24

软件技术基础第二章课后习题答案_第1页
软件技术基础第二章课后习题答案_第2页
软件技术基础第二章课后习题答案_第3页
软件技术基础第二章课后习题答案_第4页
软件技术基础第二章课后习题答案_第5页
资源描述:

《软件技术基础第二章课后习题答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、习题2.1  什么是数据结构?它对算法有什么影响?  答:数据结构是指同一数据对象中各数据元素间存在的关系。  数据结构对算法的影响:算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关,因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分,它对程序的质量影响很大。 习题2.2 何谓算法?它与程序有何区别? 答:广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。 和程序的区别:一个程序包括两个方面的内容: (1)对数据的

2、描述,即数据结构。 (2)对操作的描述,即算法。 所以算法是程序的一个要素。 习题2.3  何谓频度,时间复杂度,空间复杂度?说明其含义。 答:频度:在某个算法中某个语句被重复执行的次数就是此语句的频度。 时间复杂度:是用来估算一个算法的执行时间的量,以算法中频度最大的语句来度量。 空间复杂度:指在算法中所需的辅助空间的单元,而不包括问题的原始数据占用的空间。习题2.4算法: A=(a0, a1 ……an) mul = 1  //  sum=a0 for i=1 to n mul = mul * x   sum = A[i]*mul + sum  

3、 //求和 end(i) 程序代码:#include#include#defineN10doublepolynomail(inta[],inti,doublex,intn);intmain(){doublex;intn,i;inta[N];printf("输入变量的值x:");cin>>x;cout<<"输入多项式的阶次n:";cin>>n;if(n>N-1)exit(0);cout<<"输入多项式的系数a[0]--a[n]:";for(i=0;i<=n;i++)cin>>a[i];cout<<"Thepoly

4、nomailvalueis"<0)returna[n-i]+polynomail(a,i-1,x,n)*x;elsereturna[n];}本算法的时间复杂度为O(n)。习题2.9boolIsSubSequence(Stringa[],intn,Stringb[],intm){inti=0;intj=0;while(i

5、一个位置.*/{i++;j++;}else{j++;/**不等时,只将b[]数组下标向后移动一个位置.*/if(j==m)/**当b[]数组找完时,指向了第m+1个不存在的元素,则不符合。*/returnfalse;//a[]不是b[]的子序列}}returntrue;//a[]是b[]的子序列}上机需要定义main函数别偷懒哦`习题2.10voidmgsl(intn,inta[],intm,intb[],intc[]){intk=0,i=0,j=0;while((i

6、k]=a[i];i=i+1;}else{c[k]=b[j];j=j+1;}k=k+1;}if(i==n)//复制有序表b中剩余元素for(i=j;i

7、{1,2,….};invsl(10,a);for(inti=0;i<10;i++)printf(“%d”,a[i]);return0;}习题2.12intListLength_L(LinkList&L){inti=0;LinkListp=L;if(p)p=p-next;while(p){p=p->next;i++;}returni;}习题2.13intDeleteElem_L(LinkList&L,intx,intk){inti=1;LinkListp=L;while(p&&i!=k-1){p=p->next;i++;}p=p->next->nex

8、t;}习题2.14设待插入的结点值为x,则至少需要考虑下面三种情况:1.prev->val≤x≤current->val:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。