《数据结构与算法》二.docxVIP

《数据结构与算法》二 您的姓名： [填空题] * 一、单选题 深度优先搜索遍历类似于二叉树的（）. 单[ 选题]* 先序遍历 先序遍历(正确答案) 中序遍历 后序遍历 按层次遍历 无向图顶点 v 的度是关联于该顶点（）的数目. 单[ 选题]* 顶点 顶点 边(正确答案) 序号 下标 有 n 个顶点的无向图的邻接矩阵是用（）数组存储。. 单[ 选题]* 一维 一维 n行 n 列(正确答案) 任意行 n 列 n行任意列 对于一个具有 n 个顶点和 e 条边的无向图，采用邻接表表示，则表头向量大小为 （）. 单[ 选题]* n-1 n-1 n+1 n(正确答案) D. n+e 对于一个有向图，若一个