试题详情
- 判断题若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 给定排序码的序列{39、33、13、15
- 试写一算法在带头结点的单链表结构上实现线
- 根据先序序列ABDC和中序序列DBAC确
- 数据结构里，结点的度是指（）。
- 图的深度优先搜索是一种典型的回溯搜索的例
- 试找出满足下列条件的二叉树 ①先序序列与
- 直接插入排序和简单选择排序两种排序算法中
- 数据元素是数据的基本的单位，它（）
- 数据结构里，邻接表是图的一种存储结构，是
- 对22个记录的有序表作折半查找，当查找失
- 现实世界中的事物及联系在数据世界中用（）
- 广度优先周游一棵二叉树所得到的结点序列，
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 数组A[1‥40，1‥30]采用三元组表
- 一裸树上的任何结点（不包括根本身）称为根
- 数据结构中，顺序表修改第i个元素，很容易
- 假设用于通信的电文仅由8个字母组成，字母
- G是一个非连通无向图，共有28条边，则该
- 利用逐点插入法建立序列{50，72，43