试题详情
- 简答题设无向图G(如图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

关注下方微信公众号,在线模考后查看

热门试题
- 对一棵二叉排序树按()遍历,可得到结点值
- 边数很多的稠密图,适宜用邻接表表示。
- 一个广义表是(a,(a,b,c),d,e
- 散列表的查找效率主要取决于散列表造表时选
- 经过下列栈的运算后GetTop(s)的值
- 设SQ是循环队列,存储在数组D[M]中,
- 简述稠密索引和稀疏索引的区别。
- strlen计算字符串长度时候不计算’/
- 就平均查找长度而言,分块查找最小,折半查
- 排序趟数与序列的原始状态有关的排序方法是
- 下面是利用队列对二叉树进行从上往下,从左
- 二叉树可以是空二叉树。
- 算法设计中的递归、穷举、递推和迭代等算法
- 当各边上的权值()时,BFS算法可用来解
- 数组元素a[0..2][0..3]的实际
- 10,6,2,1按顺序依次进栈,该队列的
- 十字链表适合存储(),邻接多重表适合存储
- 在一棵二叉树上第4层的结点数最多为()。
- 用邻接矩阵表示图时,矩阵元素的个数与顶点
- 栈是限定在()处进行插入或删除操作的线性