一、选择题
1.C 2.B 3.A 4.B .
5.
6.B 7.AC 8. B 9.B
二、填空题
三、判断题
- × 主要用于数据压缩
- √ 因为三元组表除了存储非零元素值外,还需要存储其行号和列号
- ×
- × 第一行和最后一行都有两个非零元素
- × 稀疏矩阵转置后,除行列下标及行列数互换外,还必须确定该元素转置后在新三元组中的位置。本题产生的三元组没有按行序为主进行存储。
- × 数组在维数和界偶确定后,其元素个数已经确定,不能进行插入和删除运算
- √
- × 稀疏矩阵转置后,除行列下标及行列数互换外,还必须确定该元素转置后在新三元组中的位置
- × 例如广义表(a,b)的表头为原子a
- √
四、简答题
五、计算题
1.【思路】先求出每行中的最小值放入数组min[m]中,再求出每列的最大值元素放入max[n]中。若某个元素既在min[m]中,又在max[n]中,则该元素即马鞍点,找出所有这样的元素,就得到了所有的马鞍点。代码如下:
#include<stdio.h>
#define m 3
#define n 4
void MinMax(int A[m][n])
{
int i,j,have=0;
int min[m];
int max[n];
//得到每行的最小值元素
for(i=0;i<m;i++)
{
min[i]=A[i][0];
for(j=1;j<n;j++)
{
if(A[i][j]<min[i])
min[i]=A[i][j];
}
}
//得到每列的最大值元素
for(j=0;j<n;j++)
{
max[j]=A[0][j];
for(i=1;i<m;i++)
{
if(A[i][j]>max[j])
max[j]=A[i][j];
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(min[i]==max[j])
{
printf("(%d,%d):%d\n",i,j,A[i][j]);
have=1;
}
}
}
if(!have)
printf("没有鞍点.\n");
}
- 【思路】对于广义表,查找数据域为x的节点的过程如下:循环扫描每个元素,若为原子且data值为x,则返回该节点指针;若为子表,在其中递归查找,若找到了,则返回对应的指针。代码如下:
GLNode *findGList(GLNode *ts,char x)
{
GLNode * p =NULL;
if(ts!=NULL)
{
if(ts->tag==0 && ts->val.data==x)
p = ts;
else if(ts->tag==1)
{
if(p==NULL)//在前面未找到x时 才在子表中查找
p = findGList(ts->val.sublist,x);
else
break;
}
ts=ts->link;
}
return p;
}
- 见简答题第4题解析
- 【思路】对于广义表,替换过程是,对于表中每个元素进行循环,若为子表,则递归处理该子表;否则,若该原子的data==x,则将其替换为y。示意代码如下:
void change(g,x,y)
{
if(g!=NULL)
{
if(g->tag==1)//为子表时
change(g->val.sublist,x,y);
else if(g->val.data==x) //为原子且data==x时
g->val.data=y;
g=g->link;//处理后继元素
}
}
六、说明
本人已毕业多年,读研时撰写了一份 《数据结构与算法分析(C++语言版)_张琨版 课后习题答案》,每年依旧有大量考研的学弟学妹们来找这份答案,现将其公布在blog上,仅供学术交流,上述解答如有问题,可私信沟通