问答题
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否有关?与边的条数是否有关?
矩阵元素的个数与顶点个数有关,顶点个数为n,则矩阵元素的个数为n*n;矩阵元素的个数与边的条数无关。
问答题 一个带权联通图的最小生成树是否唯一?说明在什么情况下最小生成树有可能不唯一。
填空题 从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是()。
填空题 在有n个叶子节点的哈夫曼树中,其节点总数为()。