填空题
假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()
O(n2);O(n+e)
填空题 在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()
填空题 由分别带权为3,9,6,2,5的共五个叶子结点构成一棵哈夫曼树,则带权路径长度为()
填空题 在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()