试题详情
- 简答题最小生成树
- 一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 下列各种排序算法中平均时间复杂度为O（n
- 在树中除根结点外，其余结点分成m（m≥0
- 在下面的排序方法中，平均时间复杂度为O（
- 二叉树的先序遍历为EFHIGJK，中序遍
- 归并排序
- 插入排序
- 在一个单链表中，已知q结点是p结点的前趋
- 线性表采用链式存储时，结点的存储地址（）
- 若已知一个栈的进栈序列是1，2，3，，n
- 快速排序的时间复杂性不受数据初始状态影响
- 对于一棵具有n个结点的二叉树，采用二叉链
- 线性表
- 试找出满足下列条件的二叉树 ①先序序列与
- 分别画出具有3个结点的树和三个结点的二叉
- 数据结构里，下列选项中是单链表的优点的是
- 散列表中由于散列到同一个地址而引起的“堆
- 从如图所示的邻接矩阵可以看出，该图共有（
- 对于那些所有非叶子结点均含有左右子数的二
- 用链接方式存储的队列，在进行删除运算时（
- 树的定义具有递归性。