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