首页
图的最小生成树的形状可能不唯一。
精华吧
→
答案
→
远程教育
→
国家开放大学
图的最小生成树的形状可能不唯一。
A.正确
B.错误
正确答案：A
Tag：
形状
最小
时间：2023-11-20 00:00:01
上一篇：
图的广度优先搜索算法通常采用递归算法求解。
下一篇：
n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。
相关答案
1.
邻接表是图的一种（）。
2.
在一个查找表中，能够唯一地确定一个记录的关键字称为（）
3.
对n个记录的表r[1…n]进行简单选择排序，所需要进行的关键字间的比较次数为回答。
4.
我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的回答。
5.
线性结构反映结点间的逻辑关系是回答的，非线性结构反映结点间的逻辑关系是一对多或多对多。
6.
数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为回答。
7.
程序包括两个内容：数据结构和回答。
8.
数据的逻辑结构可以分类为线性结构和回答结构两大类。
9.
（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合
10.
数据元素是数据处理的最小单位。
热门答案
1.
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
2.
在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
3.
链表相对于顺序表的优点有插入和回答操作方便。
4.
在单链表中除首结点外，任意结点的存储位置都由回答结点中的指针指示。
5.
在n个结点的顺序表中插入一个结点需平均移动回答个结点。
6.
回答的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。
7.
线性表L=(a1，a2，……an)，下列说法错误的是（）。
8.
要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。
9.
设有一个空栈，现输入序列为1，2，3，4，5。经过push，push，pop，push，pop，push，pop，push后，输出序列是回答。
10.
顺序表中逻辑上相邻的元素物理位置回答紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。