试题详情
- 简答题如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0到其余各顶点的最短路径。
关注下方微信公众号，在线模考后查看
热门试题
- 有8个结点的有向完全图有（）条边。
- 对于一个具有n个顶点的无向图，若采用邻接
- 抽象数据类型的定义仅取决于它的一组（），
- 已知广义表LS=（a，（b，c，d），e
- 若对n个元素进行直接插入排序，在进行第i
- 设一棵二叉树结点的先序遍历序历为：ABD
- 如图所示的一个图，若从顶点g出发，按深度
- 一个双向栈S是在同一向量空间内实现的两个
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 折半查找
- 把数据存储到计算机中，并具体体现（）称为
- 下列程序段的时间复杂度为（）
- 简述栈和线性表的差别。
- 已知用一维数组存放的一棵完全二叉树：AB
- 设s和t是表示成单链表的两个串，试编写一
- 访问一个线性表中具有给定值元素的时间复杂
- 设A是一个线性表（a1，a2，&hell
- 从逻辑上可以把数据结构分为（）两大类。
- 顺序栈存储空间的实现使用（）。
- 数据结构里，弧是有向图的（）的另一种称呼