数据结构全套配套课件C语言版李刚电子资源第5章.doc

《数据结构全套配套课件C语言版李刚电子资源第5章.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章一、填空题1、LOC(a00)+(j×5+i)×42、head(tail(head(tail(LS))))3、()(())24、17二、选择题1、B2、B三、算法设计题1、#include"stdio.h"main(){inti,j,a[4][4],sum=0;for(i=0;i<4;i++)for(j=0;j<4;j++)scanf("%d",&a[i][j]);for(i=0;i<4;i++){sum=sum+a[i][i];sum=sum+a[i][3-i];}printf("结果为：%d",sum);}2、#include"stdio.h"main(){inta[10][1

2、0]={0};intn,x,y,tot=0;scanf("%d",&n);x=0;y=n-1;//右上角开始填tot=a[x][y]=1;while(tot=0&&a[x][y-1]==0)a[x][--y]=++tot;//向左填while(x-1>=0&&a[x-1][y]==0)a[--x][y]=++tot;//向上填while(y+1

3、;y