试题详情
- 简答题已知图G的邻接矩阵A=
， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
- （1）图形态：
(2)prim算法求最小生成树:
关注下方微信公众号，在线模考后查看
热门试题
- 设元素1，2，3，P，A依次经过一个栈，
- （）可以看做是从具体问题抽象出来的数学模
- 在非空线性表中除第一个元素外，集合中每个
- 在初始序列已基本有序（除去n个元素中的某
- 栈
- 某完全二叉树共有200个结点，则该二叉树
- 设一棵有2n+1个结点的二叉树，除叶结点
- 对包含n个元素的哈希表进行查找，平均查找
- 下列关于栈的描述中错误的是（）
- 在有序表A[1..12]中，采用二分查找
- 如果G1是一个具有n个顶点的连通无向图，
- 下述排序方法中，比较次数与待排序记录的初
- 栈的特点是（）。
- 设顺序表的第5个元素的存储地址为200，
- 数据结构里，队列的特性是先进先出。
- 通常要求同一逻辑结构中的所有数据元素具有
- 一棵二叉树中有n个非叶结点，每一个非叶结
- 设某无向图有n个顶点，则该无向图的邻接表
- 对n个不同的关键字由小到大进行冒泡排序，
- 设s和t是表示成单链表的两个串，试编写一