试题详情
- 简答题如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
- 从源点v1到其他各顶点的最短路径如下表所示。
关注下方微信公众号，在线模考后查看
热门试题
- 设head为单循环链表L的头结点，则L为
- 设计算法求二叉树的深度。
- 若对n个元素进行直接插入排序，在进行第i
- 线性表的存储结构可以分为（）和（）。
- 若结点的存储地址与其关键字之间存在某种函
- 关于特殊二叉树的遍历，下列选项中说法正确
- 数据结构里，数据的存储结构有哪些（）。
- 设散列表的地址范围是[0..9]，散列函
- 由带权为，9、2.5，7，的四个叶子结点
- 对初始状态为递增有序的序列进行排序，最省
- 在一棵二叉树中，度为0的结点的个数为n<
- 有5个元素，其进栈次序为A、B、C、D、
- 栈又称为（）表，队列又称为（）表。
- 用Dijkstra算法求某一顶点到其余各
- 叶子结点
- 线索是指（）。
- 数据结构里，以下是数据的存储结构的是（）
- 树最适合于表示（）
- 设要将序列（q，h，c，y，p，a，m，
- 装填因子