首页
用邻接表发存储图所用的空间大小（）。
精华吧
→
答案
→
超星尔雅学习通未分类
用邻接表发存储图所用的空间大小（）。
A.与图的顶点数和边数有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
正确答案：A
Tag：
数据结构与算法
点数
大小
时间：2022-05-31 13:55:16
上一篇：
若邻接表中有奇数个边表结点，则一定是（）。
下一篇：
（）是个体主观上预料，会发生某种不良后果发生而产生的不安的情绪体验。
相关答案
1.
在有向图的领接表存储结构中，顶点v在边表中出现的次数是（）。
2.
具有6个顶点的无向图，当有（）条边时能确保是一个连通图。
3.
要连通具有n个顶点的有向图，至少需要（）条边
4.
具有n个顶点的有向完全图有（）条边
5.
计算机算法必须具备输入、输出、（）等5个特性。
6.
下面关于算法说法正确的是（）。
7.
以下与数据存储结构无关的术语是（）。
8.
下列数据结构中，属于非线性数据结构的是（）。
9.
下列选项中不属于逻辑结构的是（）。
10.
度为3、高度为3的树，则（）。
热门答案
1.
对于一颗具有n个结点的树，该树中所有结点的度数之和为（）。
2.
在选择存储数据时，既要考虑数据值本身的存储，还需要考虑（）的存储。
3.
树最适合用来表示具有（）性和（）性的数据
4.
树的（）需要队列的支持
5.
已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
6.
树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。
7.
采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
8.
下列存储形式中，哪一个不是树的存储形式？
9.
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
10.
假定一颗度为3的树中结点数为50，则其最小高度为（）。