《数据结构(Java版)(第2版)》习题解答.doc

《《数据结构(Java版)(第2版)》习题解答.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、__________________________________________________数据结构（Java版）（第2版）习题解答叶核亚编著目录____________________________________________________________________________________________________第0章_____________________________________________________________________________

2、_______________________第0章Java程序设计基础【习0.1】实验0.1哥德巴赫猜想。【习0.2】实验0.2杨辉三角形。【习0.3】实验0.3金额的中文大写形式。【习0.4】实验0.4下标和相等的数字方阵。输出下列方阵（当n=4时）。1267或134103581325911491214681215101115167131416采用二维数组实现。二维数组中，每一条斜线上各元素下标和相等，如图0.1所示。图0.1下标和相等的数字方阵算法描述程序如下。publicclassUpmat{publ

3、icstaticvoidmain(Stringargs[]){intn=4;//阶数int[][]mat=newint[n][n];intk=1;//k是自然数，递增变化booleanup=true;//方向向上for(intsum=0;sum

4、or(inti=sum;i>=0;i--)mat[i][sum-i]=k++;//k先赋值后自加elsefor(inti=0;i<=sum;i++)mat[i][sum-i]=k++;up=!up;//方向求反}for(intsum=n;sum<2*n-1;sum++)//右下三角{if(up)for(intj=sum-n+1;jsum-n;j--)mat[sum-j][j]=k++;up=!up;}for(inti=0;

5、i

6、_____________________________第0章绪论【习0.1】实验1.1判断数组元素是否已按升序排序。程序见例1.4的SortedArray.java。publicstaticbooleanisSorted(int[]table)//判断整数数组是否已按升序排序{//若已排序返回true，否则返回falseif(table==null)returnfalse;for(inti=0;itable[i+1])returnfalse;

7、returntrue;}publicstaticbooleanisSorted(Comparable[]table)//判断对象数组是否已按升序排序{//若已排序返回true，否则返回falseif(table==null)returnfalse;for(inti=0;i0)returnfalse;returntrue;}【习0.2】实验1.3用递归算法求两个整数的最大公因数。publicclassGc

8、d{publicstaticintgcd(inta,intb)//返回a,b的最大公因数，递归方法{if(b==0)returna;if(a<0)returngcd(-a,b);if(b<0)returngcd(a,-b);returngcd(b,a%b);}publicstaticvoidmain(Stringargs[])_____________________________________