初级程序员下午试题模拟48.doc.pdfVIP

初级程序员下午试题模拟48 试题一 阅读以下说明和流程图，填补流程图及程序中的空缺(1)～(5)，将解答填入对应栏。 [说明] 下面的流程图说明的是图的深度遍历。它的基本思想是：以图中某一结点作为当前结点，然后 进行以下过程： 处理或输出当前结点，并记录当前结点的查访标志。 若当前结点有后件结点，则 1 2 取第一个后件结点。若该后件结点未被查访过，则以该后件结点为当前结点用深度遍历法进行查访。 注：定义深度遍历函数为：dfs(head,k,mark); 其中，head指向图中的第一个结点，mark[] 为标记数组， 用来动态存储图中的结点号。 k 下面给出单链表中结点结构和顺序存储空间中结点的结构： struct node /*单链表中结点结构*/ {int num; /*图中结点编号*/ int val; /*求值函数*/ struct node *next; /*指针域*/ }; struct gpnode /*顺序存储空间中结点结构*/ {ch