试题详情
- 简答题如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0到其余各顶点的最短路径。
关注下方微信公众号，在线模考后查看
热门试题
- 对于一棵完全二叉树采用顺序存储，设一个结
- 向二叉搜索树中插入一个元素时，其时间复杂
- 设栈S和队列Q的初始状态为空，元素a.b
- 由权值分别为3，8，6，2，5的叶子结点
- 以下是单链表的优点的是（）。
- 常用的图的遍历方法有深度优先遍历和广度优
- 顺序表可以实现的操作有（）。
- 对于一棵具有n个结点的二叉树，当进行链接
- 二叉树的叶结点个数比度为2的结点的个数（
- 在一个单链表中，若要在p所指向的结点之前
- 已知一个无向图顶点有5个，则边可能有（）
- 数据在计算机内有链式和顺序两种存储方式，
- 在一棵二叉树中，若编号为8的结点存在右孩
- 设一棵有8个叶结点的二叉树，度数为1的结
- 无向图的邻接矩阵是一个（），有向图的邻接
- 一个广义表中的元素分为（）元素和（）元素
- 数据结构中评价算法的两个重要指标是算法的
- 排序的主要目的是为了以后对已排序的数据元
- 图有（）、（）等存储结构，遍历图有（）、
- 假定一棵三叉树的结点个数为50，则它的最