第5章習(xí)題及解答

1、7有數(shù)組A44，把1到16個(gè)整數(shù)分別按順序放入 A00.A03 1假設(shè)按行優(yōu)先存儲整數(shù)數(shù)組 A93 5 8 時(shí)，第一個(gè)元素的字節(jié)地址是 10 0,每個(gè)整數(shù)占 4 個(gè) 字節(jié)。問下列元素的存儲地址是什么？ aoooo a1111 a3125 a8247 100。 776。 1784。 4416。 2設(shè)有三對角矩陣 Anx n,將其三條對角線上的元素存于數(shù)組 導(dǎo)出從(i,j)到(u,v)的下標(biāo)變換公式。 u = i v = j if i w 2 | j-i+2 if i2 3.假設(shè)一個(gè)準(zhǔn)對角矩陣： 5畫出下列廣義表的存儲結(jié)構(gòu)示意圖。 A=(a,b,c),d,(a,b,c) B=(a,(b,(c,d)

2、,e),f) aoooo的存儲地址是 a1111的存儲地址是 a3125的存儲地址是 a8247的存儲地址是 B3n中，使得元素 Buv=a ij，試推 aii a 12 a21 a 22 a33 34 a43 44 aij a2m-1,2m-1 a 2m-1,2m a2m,2m-1 a 2m,2m a 11 a 12 a21 a22 a33 a34 a43 a a2m-1,2m a2m,2m-1 a2m,2m 寫出由一對下標(biāo)(i,j)求k的轉(zhuǎn)換公式。 略 4現(xiàn)有如下的稀疏矩陣 三元組表示法。 十字鏈表法。 A (如圖所示) ，要求畫出以下各種表示方法。 22 -15 13 0 0 91 0

3、0 0 0 0 0 0 0 28 -6 0 0 0 0 0 0 0 0 0 0 0 1 2 3 6 k 4 5 按以 0 下方式存儲于一維數(shù)組 B4m中: 4m-1 4m .A23 ， A30.A33 中，編寫一個(gè)算法獲取數(shù)據(jù)并求出兩條對角線元素的乘積。 int mul (int A44) int k=1,s=1; for (i=0; i4 ;i+) for (j=0 ;j4 ;j+) Aij =k; k+; for (i=0; idata=1; L-next =L; rear =L; for (i=2 ;idata=i; s-next=rear-next; rear-next = s; re

4、ar = s;6對于二維數(shù)組 Amn,其中 m=80,nnext != p) i=1; while (inext; i+; q-next=p-next; coutdatanext; coutmu = A-mu; C-nu = A-nu; C-tu = 0; pa=1 ; pb =1 ; pc=1; while (patu & pbtu) if (A-datapa.i=B-datapb.i)& (A-datapa.j=B-datapb.j) C-datapc.i=A-datapc.i; C-datapc.j=A-datapc.j; C-datapc.v=A-datapa.v +

5、B-datapb.v; C-tu+ ;pc+ ; pa+ ; pb+ ; else if (A-datapa.i datapb.i)| (A-datapa.i=B-datapb.i& A-datapa.j ” datadatapb.j) C-datapc.i = A-datapa.i; C-datapc.j = A-datapa.j; C-datapc.v = A-datapa.v; C-tu+; pc+ ;pa+; else C-datapc.i = B-datapb.i; C-datapc.j = B-datapb.j; C-datapc.v = B-datapb.v; c-tu+

6、; pc+; pb+; while ( patu) C-datapc.i = A-datapa.i; C-data pc.j = A-data pa.j; C-data pc.v = A-data pa.v; p C+; pa+; while ( p bv=B-tu ) C-data pc.i = B-data pb.i; C-data pc.j = B-data pb.j; C-data pc.v = B-data pb.v; p c+; p b+; return(c); 11假設(shè)稀疏矩陣只存放其非 0元素的行號、列號和數(shù)值，以一維數(shù)組順次存放，行號為 -1結(jié)束標(biāo)志。 例如：如圖所示的稀疏矩

7、陣 M 10 現(xiàn)有兩個(gè)如上方法存儲的稀疏矩陣 A和B,它們均為m行n列，分別存放在數(shù)組 A和B中，編寫求矩陣 加法C=A+B的算法，C亦放在數(shù)組C中。 void add (int A , int B , int C) p a=0; p b=0; p c=0; while (Ap a+2 & Bp b+2) if (A pa= =B pb & Ap a+1= =B pb+1) Cp C=A pa; Cp c+1=A p c+1; Cp c+2=A pa+2+B pb+2; p a+=3; p b+=3; p c+=3; 5 則存在一 D0=1 D5=10 ,D2=1 , 維數(shù)組D

8、中: ,D1=1 ,D6=3 , D7=9 , D3=1 , D4=5 D8=5 , D9=-1 else if (ApaBpb|(Apa= =Bpb & Apa+1Bpb+1) Cpc=Apa; Cpc+1=Apc+1; Cpc+2=Apc+2; pa+=3; pc+=3; else Cpc=Bpb; Cpc+1=Bpb+1; Cpc+2=Bpb+2; pb+=3; pc+=3; while (Apa+2!=0) Cpc=Apa; Cpc+1=Apa+1; Cpc+2=Apc+2; pa+=3; pc+=3; while (Bpa+2!=0) Cpc=Bpb; Cpc+1=Bpb+1; Cpc+2=Bpb+2; pb+=3; pc+=3; return; 12已知A和B為兩個(gè)n*n階的對稱矩陣，輸入時(shí)，對稱矩陣只輸入下三角形元素，按壓縮存儲方法存 入一維數(shù)組A和B中，編寫一個(gè)計(jì)算對稱矩陣 A和B的乘積的算法。 void mul(int A , int B , int C , int n) for (i=0;in;i+) for (j=0;jn;j+) mi=max(i,j); mj=min(i,j); x=mi*(mi-1)/2 + mj-1; Cx=0; for (K=0; KN; K+) u1=max(i.K); vi=mi