试题详情
- 简答题如下图所示的有向网图,利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。

关注下方微信公众号,在线模考后查看

热门试题
- 具有65个结点的完全二叉树其深度为()。
- 在顺序栈中删除一个元素,至少要移动()元
- 数据结构里,关于树的兄弟与堂兄弟描述正确
- 试写出求递归函数F(n)的递归算法,并消
- S1=good,S2=morning,执
- 数据结构里,时间复杂度是O(n)的算法有
- 对线性表进行折半查找时,要求线性表必须以
- 一个广义表中的元素分为()元素和()元素
- 设计算法求二叉树的结点个数。
- 一种逻辑结构()。
- 算法的特性包括:输入、输出、有穷性、确定
- 对于顺序存储的队列,存储空间大小为n,头
- 对于线性表的顺序存储,需要预先分配好存储
- 广义表((b,a,c),c,d,f,e,
- 线性表只能用顺序存储结构实现。
- 函数substr(“DATASTRUCT
- 在线性表的散列存储中,装填因子又称为装填
- 对()进行中序遍历,可以使遍历所得到的序
- 二叉树采用二叉树链表的结构存储,设计一个
- 删除一单向链表中P指针所指向结点的后继结