- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
scanf("%d,%d,%d",&s->row,&s->col,&s->val);
s->right=cl.rhead[s->row];
cl.rhead[s->row]=s;
s->down=cl.chead[s->col];
cl.chead[s->col]=s;
}
}
void print1( CrossNode *L )
{
y++;
printf("第%d个非零元素为：\n",y);
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
p=p->down;
}
y++;
printf("第%d个非零元素为：\n",y);
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
#define MaxRows 10
#define Maxcolumns 10
struct CrossNode{
int row,col;
Elemtype val;
CrossNode *down,*right;
};
struct CLMatrix {
int m,n,t;
CrossNode *rhead[MaxRows+1];
cl.rhead[j]=NULL;
for(int k=1;k<=cl.n;k++)
cl.chead[k]=NULL;
printf("请输入稀疏矩阵的非零元素个数：)\n");
scanf("%d",&cl.t);
printf("请输入非零元素（按行，列，值）：\n");
for(int i=1;i<=cl.t;i++)
A、M[2][4] B、M[3][4] C、M[3][5] D、M[4][4]
5、稀疏矩阵一般的压缩存储方法有两种，即（C）。
A、二维数组和三维数组B、三元组和散列
C、三元组和十字链表D、散列和十字链表
5.2填空题
1、一维数组的逻辑结构是（线性表），存储结构是（顺序存储）；对于二维或多维数组，分为按（行序）和（列序）两种不同的方式存储。
3、在稀疏矩阵的行逻辑链式存储中，每个行单链表中的结点都具有相同的（A）。
A、行号B、列号Ｃ、元素值D、地址
4、二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行序存储时元素M[3][5]的起始地址与M按列序存储时的元素（b）的起始地址相同。
2、对于一个二维数组A[m][n]，若按行序为主序存储，则任一元素A[i][j]相对于A[0][0]的地址为（A+(i*m+j)*每个元素所占字节数）。
3、已知广义表A=((a,b,c),(d,e,f))，则运算head(head(tail(A)))=（d）。
4、三维数组R[c1‥d1,c2‥d2,c3‥d3]共含有（（d1-c1+1）*(d2-c2+1)*(d3-c3+1)）个元素。（c1≤d1,c2≤d2,c3≤d3）
5、二维数组A[10‥20][5‥10]以行序为主序存储，每个元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（1208）。
5.3应用题
1、按行优先存储方式，写出三维数组A[3][2][4]在内存中的排列顺序及地址计算公式（假设每个数组元素占用L个字节的内存单元，a[0][0][0]的内存地址为Loc(a[0][0][0])）。
{
int n;
printf("请按提示输入：\n");
printf("按行序输出，请输入1：\n");
printf("按列序输出，请输入2：\n");
scanf("%d",&n);
if(n==1)
for(int i=1;i<=cl.m;i++)
{
if (cl.rhead[i]==NULL)
printf("第%d行无非零元素！\n",i);
{ CrossNode *p ;
p=L;
while ( p->right )
{
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
p=p->right;
}
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
}
void print2( CrossNode *L )
cl.chead[s->col]=s;
}
}
void print1( CrossNode *L )
{ CrossNode *p ;
p=L;
while ( p->right )
{
x++;
printf("第%d个非零元素为：\n",x);
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
CrossNode *chead[Maxcolumns+1];
};
int x=0,y=0;
void create(CLMatrix &cl)
{
CrossNode *s;
printf("请输入稀疏矩阵的行数和列数：(中间以逗号隔开！)\n");
scanf("%d,%d",&cl.m,&cl.n);
for(int j=1;j<=cl.m;j++)
答：
( 1 ) ( 2 )
6、画出第5题的广义表的单链表表示。
答：
（1）
（2）
5.4算法题
1、试写一个算法，查找十字链表中某一非零元素x。
#include <stdio.h>
#include <malloc.h>
typedef int Elemtype;
#define MaxRows 10
#define Maxcolumns 10
（3）head(((a,b),(c,d)))结果为：(a,b)
（4）tail (((b),(c,d)))结果为：((c,d))
（5）head (tail (head(( (a,b),(c,d)))))结果为：b
（6）tail (head (tail (((a,b),(c,d)))))结果为：(d)
4、求出下列广义表的长度和深度。
cl.chead[k]=NULL;
printf("请输入稀疏矩阵的非零元素个数：)\n");
scanf("%d",&cl.t);
printf("请输入非零元素（按行，列，值）：\n");
for(int i=1;i<=cl.t;i++)
{
s=(CrossNode *)malloc(sizeof(CrossNode));
习
5.1选择题
1、一维数组和线性表的区别是（A）。
A、前者长度固定，后者长度可变B、后者长度固定，前者长度可变
C、两者长度均固定D、两者长度均可变
2、设W为一个二维数组，其每个数据元素Wij占用6个字节，行下标i从0到8，列下标j从2到5，则二维数组W的数据元素共占用（C）个字节。
A、480Ｂ、192Ｃ、216Ｄ、144
（1）A=（（））结果为：1 2
（2）B=（a，（b，（c）））结果为：2 3
（3）C=（a，（b，（c，d）），（e））结果为：3 3
（4）F=（a，（b，（），c），（（d）,e））结果为：3 3
5、画出下列广义表的图形表示
（1）A(b,(A,a,C(A)),C(A))
（2）D(A( ),B(e),C(a,L(b,c,d)))
print2(cl.chead[j]);
}
}
}
CrossNode *Locate(CrossNode *L, Elemtype elem)
{
CrossNode *p=L; // p指向单链表的第一个结点
while ( p&&p->val!= elem ) //顺序查找符合条件的结点
p=p->right;
p=p->right;
}
x++;
printf("第%d个非零元素为：\n",x);
printf ("%d,%d,%d\n" , p->row,p->col,p->val);
}
void print2( CrossNode *L )
{ CrossNode *p ;
p=L;
while ( p->down )
};
void create(CLMatrix &cl)
{
CrossNode *s;
printf("请输入稀疏矩阵的行数和列数：(中间以逗号隔开！)\n");
scanf("%d,%d",&cl.m,&cl.n);
for(int j=1;j<=cl.m;j++)
