black

数据结构

登录

填空题

假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为(),采用邻接表表示的空间复杂性为()

【参考答案】

O(n2);O(n+e)

相关考题

填空题 在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

填空题 由分别带权为3,9,6,2,5的共五个叶子结点构成一棵哈夫曼树,则带权路径长度为()

填空题 在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则:n0=()

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064