试题详情
- 简答题一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
关注下方微信公众号，在线模考后查看
热门试题
- （）不含任何结点的空树。
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 若一组记录的排序码为（46，79，56，
- 对n个元素的表做顺序查找时，若查找每个元
- 数据结构里，下列选项中是定义结构体类型的
- 具有12个关键字的有序表，折半查找的平均
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 子程序调用过程中，需要把运行现场的数据保
- 试写一个算法，识别一次读入的一个以@为结
- 已知线性表A={a1
- 在一个长度为n的顺序表中，删除值为x的元
- 设有一个递归算法如下：
- 判定一个有向图是否存在回路，可以利用（）
- 以顺序查找方法从长度为n的线性表中查找一
- 4个元素按A、B、C、D、顺序连续进Sz
- 假定一组记录为(46,79,56,38,
- 对于一个有向图，若一个顶点的入度为k1、
- 对于List类型的线性表，编写出下列算法
- 将递归算法转换成对应的非递归算法时，通常
- 设有数据结构（D，R），其中D=｛d1，