试题详情
- 简答题如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0到其余各顶点的最短路径。
关注下方微信公众号，在线模考后查看
热门试题
- 算法的稳定性
- 设有10000个待排序的记录关键字，如果
- 在含100个结点的完全二叉树，叶子结点的
- 把下列森林转换为二叉树。
- 存储无向图的邻接矩阵是对称的，因此可以只
- 对任意扩充二叉树，外部路径长度E和内部路
- 栈是操作受限的线性表，插入和删除都在哪里
- 在表长为n的链表中进行顺序查找，它的平均
- 下列排序算法中，第一趟排序后，任一元素都
- 在下列链队列Q中，元素a出队的操作序列为
- 假定一个数列{25，43，62，31，4
- tail（head（（a，b），（c，d
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 给定排序码的序列{39、33、13、15
- 设高度为h的二叉树上只有度为0和度为2的
- 对于下面的带权图，其最小生成树的权为（）
- 假设在有序线性表A[1..20]上进行折
- 对于队列来说，允许进行删除的一端称为（）
- 在一个单链表中，已知q所指结点是p所指结
- 已知一棵树边的集合为请画出这棵树{