- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构》习题答案
《数据结构》习题答案
习题1
一、选择题:
1、C 2、B 3、B 4、B D 5、C 6、A 7、C B 8、D 9、B 10、D
二、填空题:
1、相互关系
2、一对一、一对多、多对多
3、线性结构、集合、图、树
4、有穷性、确定性、可行性、输入、输出
5、O(n)
6、O(n2)
7、物理
8、(1)、(log2n)、(n)、(n2)、(2n)、实际不可计算
9、数据元素
三、应用题:
1、O(n/2)。
2、(略)。
3、(略)。
4、(略)。
5、(1)语句k+=10*i的频度为:n-1;
(2)语句k++的频度为:n2。
四、算法设计题:
1、算法程序如下:
void main()
{int x,y,z,temp;
printf(“请输入3个整数:\n”);
scanf(“%d%d%d”,x,y,z);
if (xy){temp=x;x=y;y=temp;}
if(xz){temp=x;x=z;z=temp;}
if(yz){temp=y;y=z;z=temp;}
printf(%d\t%d\t%d\n”,x,y,z);
}
2、算法程序如下:
void main()
{int a[10],i,max,min;
printf(“请输入10个整数:\n”);
for(i=0;i10;i++)
scanf(“%d”,a[i]);
for(max=min=a[0],i=1;i10;i++)
{if(maxa[i])max=a[i];
if(mina[i])min=a[i];
}
printf(“max=%d,min=%d\n”,max,min);
}
习题2
一、选择题:
1、A 2、D 3、B 4、C 5、B 6、C 7、D 8、C 9、B 10、C 11、D 12、C
13、B 14、A 15、D 16、A 17、C 18、B 19、D 20、D
二、填空题:
1、元素、首、尾、位置、前趋、后继
2、前趋、前趋、后继、后继
3、线性
4、顺序、长度
5、q=p-next;p-next=q-next;free(q);
6、p-next=head;
7、q=rear-next-next;rear-next-next=q-next;free(q);
三、应用题:(略)
四、算法设计题:(略)
习题3
一、选择题:
1、A 2、B 3、A 4、C 5、A 6、B 7、C 8、C 9、B 10、C
二、填空题:
1、n-1
2、x=top-data;top=top-next;
3、n-1
4、b,c,e,d,a
5、if((rear+1)%(m+1)=front)return (eof);
else{rear=(rear+1)%(m+1);
A[rear]=x;
return 1;
}
6、FILO、FIFO、只允许在端点处进行插入(删除)操作
7、栈
8、队尾
9、队满、队空
三、应用题:(略)
四、算法设计题:(略)
习题4
一、选择题:
1、C 2、A 3、A 4、B 5、B 6、C 7、B 8、A 9、C 10、C
二、填空题:
1、315
2、11、31
3、 i(i-1)/2+j
4、((0,2,2),(1,0,3),(2,2,-1),(2,3,5))
5、N(N+1)/2
6、(d1-c1+1)*(d2-c2+1)*(d3-c3+1)
7、1564
8、2210
9、GetTail(GetTail(GetHead(GetHead(GetTail(s)))))
10、5、3
三、应用题:
1、(1)数组A的容量:6*8*6=288(字节)
(2)行优先存储A[1,4]的地址:1000+3*6=1018
(3)列优先存储A[4,7]的地址:1000+(6*6+3)*6=1234
2、(1)M含有的数据元素数目:2*7*6=84
(2)M[2,2,2]的地址:100+(6*6+3)*2=178
M[3,-3,3]的地址:100+(7*6+1*6+4)*2=204
M[3,0,0]的地址:100+(6*7+4*6+1)*2=234
3、A[15,15]按行压缩存储前面的元素个数是:3+4+5*13+2=54
所以A[15,15]在B中的下标是:55-21=34
4、(略)。
四、算法设计题:(略)
习题5
一、选择题:
1、A 2、B 3、B 4、D 5、B 6、A 7、D 8、C 9、D 10、D 11、A 12、D
13、C 14、A 15、D 16、B 17、C
文档评论(0)