求北邮 数据结构期末考试试题答:13.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (1) ;广度遍历图G所得的结点序列为 (2) ;G的一种拓扑序列是 (3) ;从结点V1到V8结点的最短路径是 (4) ;从结点V1到V8结点的关键路径是 (5) 。 (1)A. V1,V2,V3,V4,V5,V6,V7,V8 B. V1,V2,V3,V8,V4,...
给出用数组描述的栈的存储结构,以及操作答:一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以...