试题详情
- 简答题 已知图G的邻接矩阵A=
， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
-
（1）图形态：
(2)prim算法求最小生成树:
关注下方微信公众号，在线模考后查看
热门试题
- 设计求结点在二叉排序树中层次的算法。
- 若某堆栈的输入序列为1，2，3，4，则4
- 如果F是由有序树T转换而来的二叉树，那么
- 当待排序的元素很多时，为了交换元素的位置
- 数据元素是数据最小的单位。
- 三元组顺序标又称有序的双下标法，它的特点
- 用5个权值{3，2，4，5，1}构造的哈
- 顺序表中逻辑上相邻的元素，物理位置（）相
- 数据结构中，函数的参数传递可分为（）。
- 顺序查找
- 在图G的邻接表表示中，每个顶点邻接表中所
- 链式存储的线性表可以随机存取
- 对线性表进行折半查找时，必须要求线性表（
- 在一棵二叉树中，若编号为i的结点存在左孩
- 数组Q[n]用来表示一个循环队列，fro
- 快速排序
- 当栈中已经有MAXNUM个元素时，如果再
- 有数据{53，30，37，12，45，2
- 数据结构是研讨数据的（）和（），以及它们
- 有向图如下图所示，画出邻接矩阵和邻接表。