数据结构与算法分析（C++语言版）_张琨版第五章数据和广义表课后习题答案_#include#define m3#define n 4int mainoint a[miin],-CSDN博客

本文链接：https://blog.csdn.net/sgzqc/article/details/119052665

一、选择题

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;//处理后继元素
	}
}