《数据结构》期末考试试卷试题及答案

《数据结构》期末考试试卷试题及答案一、简答题（每题5分，共20分）1、一棵有n个结点的k义树采用k又链表存储，空链域的总数目是多少？写出求解过程。2、在图的遍历中，设置访问标志数组的作用是什么？3、折