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