答:第i行(列)中非0元素的个数即为第i个顶点的度。 (2)对于存储结构采用邻接表的有向图,如何判断下列有关问题? ①图中有多少条边? 答:邻接表中边(弧)结点的个数。 ②图中是否存在从Vi到Vj的边? 答:若在第i个单链表中存在值域为j的弧结点,则说明存在从Vi到Vj的边,否则说明不存在从Vi到Vj的...
(×)6.二叉树中所有结点个数是2k-1-1,其中k是树的深度。(应2i-1) (×)7.二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。 (×)8.对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。(应2i-1) (√)9.用二叉链表法(link-rlink)存储包含n个结点的...