试题详情
- 判断题若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 简述树的四种常用表示方式。
- 一棵二叉树的广义表表示为a（b（c，d）
- 深度为h的二叉树至多有（）个结点。
- 对于如图所示的带权无向图，用图示说明：
- 设计两个有序单链表的合并排序算法。
- 设某无向图中有n个顶点e条边，则该无向图
- 一棵二叉排序树的结构如下图所示，结点的值
- 对一个循环单链表中，表尾结点的指针域与表
- 设有头指针为head的非空的单向链表，指
- 数据结构里，著名计算机科学家沃斯（Nik
- 已知一个无向图的邻接表如图所示，要求：
- 树的深度和树的高度是一个概念。
- 设有二维数组A5x7 ，每一
- 二叉树的第k层的结点数最多为（）
- 一个队列的入队序列是a，b，c，d，按该
- 设有森林如图所示，请回答：
- 如果将线性数据结构关系描述为1：1，那么
- 图是一种多对多的结构，包括顶点和边，则边
- 假设将循环队列定义为：以域变量rear和
- 栈的插入与删除操作在（）进行。