数据结构部分(75分)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(答案必须写在考点提供的答题纸上)
科目代码：917 总分值：150 科目名称：数据结构与程序设计
(答案必须写在考点提供的答题纸上)
科目代码：917 总分值：150 科目名称：数据结构与程序设计
(答案必须写在考点提供的答题纸上)
科目代码：917 总分值：150 科目名称：数据结构与程序设计
int adjvex; /*该弧指向顶点的位置
struct ArcNode *nextarc; 指向下一条弧的指针
OtherInfo info; 与该弧相关的信息
} ArcNode;
VertexData data;
VertexNode vertex［MAX-VERTEX-NUM
int vexnum, arcnum; /*图的顶点数和弧数
}AdjList;
(答案必须写在考点提供的答题纸上)
科目代码：917 总分值：150 科目名称：数据结构与程序设计
FindID(G, indegree); /* FindID函数求各顶点入度
InitStack(&S); /*初始化辅助栈
if(【1】) Push(&S, i);
printf(″%c″, G..vertex
count++;
p=G..vertex［i］
while(p!
【2】
indegree［k］--
if(indegree［k］==0)
Push(&S, k);
if (count 四、应用设计题（共12 设计在链式存储结构上交换二叉树中所有结点左右子树的算法。（ ．给定n个城镇之间的交通图，若城镇 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 宁波大学2019年硕士研究生招生考试初试试题(A卷) (答案必须写在考点提供的答题纸上) 科目代码：917 总分值：150 科目名称：数据结构与程序设计 第11 页共11 页