有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
582-《数据结构》作业答案
《数据结构》作业答案
客观题部分：
一、选择题（每题1分，共10题）
参考答案：
1.C 2.A 3.A 4.A 5.B
6.B 7.A 8.C 9.C 10.B
11.C 12.D 13.A 14.B 15.D
主观题部分：
一、简答题（每题2.5分，共2题）
1.参考答案：
(1) 每个顶点的入/出度
入度 出度 V1 2 1 V2 2 2 V3 1 3 V4 3 0 V5 2 3 V6 1 2 (2) 邻接矩阵
(3) 邻接表
(4) 逆邻接表
(5) 强连通分量
2、带头结点的链表和不带头结点的链表有什么不同？
答案要点：
带头结点的链表是使用一个专门的不存储数据的结点，其指针作为该链表的表头指针，该结点的指针域指向链表的第一个结点，也就是首元结点，这在程序设计时更为方便。
不带头结点的链表是该链表的表头指针即为该链表的第一个结点的指针。
二、应用题（每题5分，共2题）
1、如果矩阵A中存在这样的一个元素A[i][j]满足条件A[i][j]是第i行中值最小的元素且又是第j列中值最大的元素则称之为该矩阵的一个马鞍点。编写一个函数计算出×n的矩阵A的所有马鞍点。依题意先求出每行的最小值元素放入min[m]之中再求出每列的最大值元素放入max[n]之中若某元素既在min[i]中又在max[j]中则该元素A[i][j]便是马鞍点找出所有这样的元素,即找到了所有马鞍点。
：实现本题功能的程序如下#include stdio.h
#define m 3
#define n 4
void minmax(int a[m][n])
{
int i1,j,have=0;
int min[m],max[n];
for(i1=0;i1m;i1++)/*计算出每行的最小值元素,放入min[m]之中*/
{
min[i1]=a[i1][0];
for(j=1;jn;j++)
if(a[i1][j]min[i1]) min[i1]=a[i1][j];
}
for(j=0;jn;j++)/*计算出每列的最大值元素,放入max[n]之中*/
{
max[j]=a[0][j];
for(i1=1;i1m;i1++)
if(a[i1][j]max [j]) max[j]=a[i1][j];
}
for(i1=0;i1m;i1++)
for(j=0;jn;j++)
if(min[i1]==max[j])
{
printf((%d,%d):%d\n,i1,j,a[i1][j]);
have=1;
}
if(!have) printf(没有鞍点＼n);
}
有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造〉,并计算出带权路径长度WPL及该树的结点总数。
WPL=(10+14)*2+(6+7+8)*3+(2+3)*4=131。
树的结点总数为13。
北 京 师 范 大 学 网 络 教 育
3
文档评论（0）