试题详情
- 简答题如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
关注下方微信公众号，在线模考后查看
热门试题
- 阅读下列算法，若有错，改正之。
- 树的度是指（）。
- 具有n个顶点的强连通图至少有多少条边？这
- 简述下列每对术语的区别：空串和空格串；串
- 从具有n个结点的二叉排序树中查找一个元素
- 数组A中，每个元素A的长度为3个字节，行
- 冒泡排序算法关键字比较的次数与记录的初始
- 在线性表的（）存储中，对每一个元素只能采
- 采用折半查找方法进行查找，数据文件应为（
- 顺序查找法适用于存储结构为顺序或链接存储
- 任何连通图的连通分量只有一个，即是（）。
- 在一个具有n个顶点的无向图中，要连通全部
- 假设称正读和反读都相同的字符序列为“回文
- 数据结构里，链式存储结构是数据的（）。
- 动态查找表和静态查找表的重要区别在于，前
- 数据结构按逻辑结构可分为两大类，它们分别
- 树的后序遍历与其对应的二叉树的后序遍历序
- 具有什么性质的问题适合贪心策略求解？
- 空树是指（）。
- 数据结构里，在算法时间复杂度中，O（nn