首页
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。
精华吧
→
答案
→
知到智慧树
→
未分类
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间与图中结点的个数有关,而与图的边数无关。
A.正确
B.错误
正确答案:正确
Tag:
结点
矩阵
存储空间
时间:2024-01-14 21:14:06
上一篇:
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()。
下一篇:
如果有向图的所有顶点可以构成一个拓扑排序,则说明该有向图存在回路。
相关答案
1.
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的;倍。
2.
用邻接表表示图进行广度优先遍历时,通常是采用;来实现算法的。
3.
设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有()个结点。
4.
某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为()。
5.
如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?()
6.
由权值分别为;11、8、6、2;、5;的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
7.
深度为5的二叉树至多有()个结点。
8.
设n,m为一棵二叉树上的两个结点,在中序遍历中;,n在m前的条件是()。
9.
如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是()。
10.
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。
热门答案
1.
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是()。
2.
树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论()是正确的。
3.
若完全二叉树的结点个数为100,则第60个结点的度为()。
4.
设某棵二叉树的高度为9,则该二叉树上叶子结点最多有()。
5.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
6.
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
7.
某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括()棵树。
8.
设Huffman树的叶子结点数为m,则结点总数为2m-1。
9.
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
10.
树中所有结点的度之和等于所有结点数减1。