试题详情
- 简答题最短路径
- 带权图中，从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度，其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉排序树的查找和折半查找的时间性能相同
- 在一个链队中，假设f和r分别为队头和队尾
- 设一棵二叉树的先序序列： A B D F
- 对于下图，试给出一种拓扑序列，若在它的邻
- 结构体是基本类型的。
- 数据结构里，结构体数组的下标不是从（）开
- 数据元素是数据的基本的单位，它（）
- 在顺序表（n足够大）中进行顺序查找，其查
- 用n个键值构造一棵二叉排序树，其最低高度
- 在线索二叉树中每个结点通过线索都可以直接
- 串
- 对于结点类型为LNode的单链表，编写出
- 以下程序是中序遍历二叉树的递归算法的程序
- 算法
- 用顺序存储结构存储串S，编写算法删除S中
- 在最坏的情况下，查找成功时二叉排序树的平
- 假设一棵二叉树的后序序列为DCEGBFH
- 对有18个元素的有序表作二分（折半）查找
- 入栈顺序是A、B、C，当C最先出栈时，则
- 假设以S和X分别表示入栈和出栈的操作，则