數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)-第五章答案

數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)_第五章答案數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)_第五章答案數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)_第五章答案資料僅供參考文件編號(hào)：2022年4月數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)_第五章答案版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：④假設(shè)稀疏矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。試寫出矩陣相加的算法，另設(shè)三元組表C存放結(jié)果矩陣。要求實(shí)現(xiàn)以下函數(shù)：StatusAddTSM(TSMatrixA,TSMatrixB,TSMatrix&C);/*三元組表示的稀疏矩陣加法:C=A+B*/稀疏矩陣的三元組順序表類型TSMatrix的定義：#defineMAXSIZE20==[n].i&&[k].j==[n].j){ce=[k].e+[n].e;if(ce){[p].i=[k].i;[p].j=[k].j;[p].e=ce;p++;;}k++;n++;}elseif[k].i<[n].i||[k].i==[n].i&&[k].j<[n].j){[p].e=[k].e;[p].i=[k].i;[p].j=[k].j;k++;p++;}else{[p].e=[n].e;[p].i=[n].i;[p].j=[n].j;n++;p++;}}if(k>while(n<={[p].e=[n].e;[p].i=[n].i;[p].j=[n].j;n++;p++;printf("%dB",[n].e);}elsewhile(k<={[p].e=[k].e;[p].i=[k].i;[p].j=[k].j;k++;p++;printf("%dA",[p].e);}=;=;=p-1;returnTRUE;}②三元組表的一種變型是，從三元組表中去掉行下標(biāo)域得到二元組表，另設(shè)一個(gè)行起始向量，其每個(gè)分量是二元組表的一個(gè)下標(biāo)值，指示該行中第一個(gè)非零元素在二元組表中的起始位置。試編寫一個(gè)算法，由矩陣元素的下標(biāo)值i，j求矩陣元素。試討論這種方法和三元組表相比有什么優(yōu)缺點(diǎn)。要求實(shí)現(xiàn)以下函數(shù)：StatusGetElem(T2SMatrixM,inti,intj,ElemType&e);/*求二元組矩陣的元素A[i][j]的值e*/稀疏矩陣的二元組順序表＋行起始向量的類型T2SMatrix的定義：typedefstruct{intj;ElemTypee;}TwoTuples;typedefstruct{TwoTuplesdata[MAXSIZE];intcpot[MAXROW];==j){e=[k].e;returnOK;}}e=0;returnOK;}③試編寫一個(gè)以三元組形式輸出用十字鏈表表示的稀疏矩陣中非零元素及其下標(biāo)的算法。要求實(shí)現(xiàn)以下函數(shù)：voidOutCSM(CrossListM,void(*Out3)(int,int,int));/*用函數(shù)Out3,依次以三元組格式輸出十字鏈表表示的矩陣*/稀疏矩陣的十字鏈表存儲(chǔ)表示:typedefstructOLNode{inti,j;n-1]循環(huán)右移k位，并要求只用一個(gè)元素大小的附加存儲(chǔ)，元素移動(dòng)或交換次數(shù)為O(n)。要求實(shí)現(xiàn)以下函數(shù)：voidRotate(Array1D&a,intn,intk);一維數(shù)組類型Array1D的定義：typedefElemTypeArray1D[MAXLEN];voidRotate(Array1D&a,intn,intk)/*a[n]containstheelements,*//*rotatethemrightcirclelybyksits*/{inti,j,l,p,temp;for(i=1;i<=k;i++)if(k%i==0&&n%i==0)p=i;for(i=0;i<p;i++){j=i;l=(j+k)%n;while(l!=i){if(j==i){temp=a[l];a[l]=a[j];