试题详情
- 简答题图所示是一个无向带权图，请分别按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个结点的有序单链表中插入一个
- 简述线性结构与非线性结构的不同点。