题11 题目 Q:在有向图的邻接表存储结构中,顶点 在边表中出现的次数是 ( ) A. 顶点 的度 B. 顶点 的出度 C. 顶点 的入度 D. 依附于顶点 的边数 分析 A:邻接表中每个结点都会在自己后面挂一排，与自己相邻的结点，所以顶点 在边表中出现的次数是顶点 的入度 入度是指从别人那里进入，指向自己 因为每一个点都会指向自己出，所以针对被指向的，也就是入 解 C 题中的边表是不包括顶点表的。 因为任何顶点 对应的边表中存放的都是以 为起点的边所对应的另一个顶点 。从而 在边表中出现的次数也就是它的入度。