首页
要连通具有n个顶点的有向图，至少需要（）条边
精华吧
→
答案
→
超星尔雅学习通未分类
要连通具有n个顶点的有向图，至少需要（）条边
A.n-1
B.n
C.n+1
D.2n
正确答案：B
Tag：
数据结构与算法
顶点
时间：2022-05-31 13:55:12
上一篇：
具有n个顶点的有向完全图有（）条边
下一篇：
具有6个顶点的无向图，当有（）条边时能确保是一个连通图。
相关答案
1.
计算机算法必须具备输入、输出、（）等5个特性。
2.
下面关于算法说法正确的是（）。
3.
以下与数据存储结构无关的术语是（）。
4.
下列数据结构中，属于非线性数据结构的是（）。
5.
下列选项中不属于逻辑结构的是（）。
6.
度为3、高度为3的树，则（）。
7.
对于一颗具有n个结点的树，该树中所有结点的度数之和为（）。
8.
在选择存储数据时，既要考虑数据值本身的存储，还需要考虑（）的存储。
9.
树最适合用来表示具有（）性和（）性的数据
10.
树的（）需要队列的支持
热门答案
1.
已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
2.
树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有（）个非终端结点。
3.
采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
4.
下列存储形式中，哪一个不是树的存储形式？
5.
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
6.
假定一颗度为3的树中结点数为50，则其最小高度为（）。
7.
树的路径长度是从树根到每一结点的路径长度的（）。
8.
树中所有节点的度等于所有结点数加（）。
9.
树最适合用来表示（）的数据。
10.
顺序循环队列解决了空间溢出的问题。