多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
图所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
正确答案:
按Prim算法求最小生成树的过程如下:
按Kruskal算法求最小生成树的过程如下:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
二叉树中所有结点,如果不存在非空左子树,
·
分别画出在线性表(a,b,c,d,e,f
·
简述索引文件的检索过程。
·
设n为正整数。试确定下列各程序段中前置以
·
设二维数组为M[0‥8,0‥10],每个
·
线性表的逻辑顺序与存储顺序总是一致的。
·
对用数组存储的线性表(16,15,32,
·
设有6个结点的无向图,该图至少应有()条
·
线索二叉树中某结点R没有左孩子的充要条件
·
若有序表中关键字序列为:14,20,25
热门试题
·
结构中的元素之间存在一对多的关系是()结
·
数据结构里,定义结构体指针变量与定义结构
·
在顺序栈中进行退栈操作时,()。
·
n个顶点e条边的图采用邻接矩阵存储,广度
·
通常来说,一个数据结构的DS可以表示为一
·
若对n阶对称矩阵A以行序为主序方式将其下
·
算法的基本特征是什么?算法分析主要针对哪
·
一棵含有n个结点的k叉树,可能达到的最大
·
在一个具有n个结点的有序单链表中插入一个
·
简述线性结构与非线性结构的不同点。