试题详情
- 简答题对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为35的顺序表，要在第5个元
- 查找相同结点的效率折半查找总比顺序查找高
- 的结果串为（）
- 数组的长度是（）。
- 从源点到汇点长度最长的路径称关键路径，该
- 队列是特殊的线性表，其特殊性在于（）
- 树的带权路径长度（WPL）
- 数据结构里，二叉树中的结点都是度为2的结
- 假设以两个元素依值递增有序排列的线性表A
- 树形结构中元素之间存在一个对多个的关系。
- 以算法在所有输入下的计算量的（）作为算法
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- （）是图的一种连接存储结构。
- 在AOE网中，从源点到汇点路径上各活动时
- 具有n个顶点的无向完全图，边的总数为（）
- 假设以数组Q[m]存放循环队列中的元素，
- 结构中的数据元素存在多对多的关系称为（）
- 线性表的逻辑顺序与物理顺序总是一致的。
- 某算法的语句执行频度为（3n+nlog2
- 假定在一棵二叉树中，双分支结点数为15个