首页
在一个无向图中，所有顶点的度数之和等于所有边的总数。（）
精华吧
→
答案
→
远程教育
→
国家开放大学
在一个无向图中，所有顶点的度数之和等于所有边的总数。（）
A.正确
B.错误
正确答案：B
Tag：
度数
之和
顶点
时间：2023-11-12 16:59:33
上一篇：
100个顶点的有向完全图具有9900条弧。（）
下一篇：
无向图的邻接矩阵是一个对称阵。（）
相关答案
1.
满二叉树也是完全二叉树，但完全二叉树不是满二叉树。（）
2.
一棵有4层的满二叉树一共有30个结点。（）
3.
简单选择排序算法是一种稳定的排序算法。（）
4.
在一棵二叉树中，如果认定根结点在第1层，则第6层上，最多可以有64个结点。（）
5.
稳定的排序算法比不稳定的排序算法好。（）
6.
队列是操作受限的线性结构。（）
7.
折半查找要求查找表必须是有序的顺序表。（）
8.
从逻辑上来说栈是非线性结构。（）
9.
衡量一个查找算法的主要性能指标是空间复杂度。（）
10.
在存储线性表时，只需要存储数据的值，不需要存储数据元素之间的关系。（）
热门答案
1.
图的最小生成树是唯一的。（）
2.
将插入限定在表的一端，而删除限定在表的另一端进行的是栈结构。（）
3.
可以用图的深度优先搜索算法判定一个图是否连通。（）
4.
线性表既可以顺序存储，也可以链式存储。（）
5.
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。（）
6.
线性表的顺序存储结构要求存储地址空间是连续的。（）
7.
线性表的链式存储结构优于顺序存储结构。（）
8.
数据项是数据的最小单元。
9.
数据结构从逻辑上可以划分为线性结构和非线性结构。（）
10.
若以{4，5，6，7，8}为叶子结点的权值构造哈夫曼树，则其带权路径长度是71。（）