试题详情
- 简答题如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
- 从源点v1到其他各顶点的最短路径如下表所示。
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵度为3的树中,度为3的结点数为2个
- 在函数中对引用形参的修改就是对相应()的
- 给定二叉树的先序序列和中序序列,能否重构
- 给定一组记录,其关键码为字母。记录按照下
- 对数据进行的运算,按其值是否改变,可划分
- 强连通图
- 有n个叶子的哈夫曼树的结点总数为()。
- 数据结构里,定义了一个商品结构体,其中一
- 简述磁盘的逻辑结构。
- 快速排序方法在()情况下最不利于发挥其长
- 已知一个无向图的邻接矩阵如图所示,试写出
- 线性表采用链式存储时,节点的存储的地址(
- 栈和队列是一种非线性数据结构。
- 在单循环链表中设置尾指针比设置头指针好吗
- 后缀算术表达式24 8 + 3 * 4
- 判断下列各对函数f(n)和g(n),当n
- 当待排序序列的关键字次序为倒序时,若需为
- 对于一棵具有n个结点的二叉树,若一个结点
- 数据
- 序列13,11,14,12,17,15,