试题详情
- 单项选择题当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
A、均相等
B、均互不相等
C、不一定相等
D、均相等或均不等
- A
关注下方微信公众号,在线模考后查看
热门试题
- 一般树和二叉树的结点数目都可以为0。
- 简述稠密索引和稀疏索引的区别。
- 非空的循环单链表head的尾结点(有指针
- 在二叉树的顺序存储结构中,实际上隐含着双
- 下面()属于特殊矩阵。
- 任何二叉树的后序线索树进行后序遍历时都必
- 下面()方法可以判断出一个有向图是否有环
- 在栈这种数据结构中,栈能插入删除的一端称
- 已知表长为25的哈希表,用除留取余法,按
- 若X是二叉中序线索树中一个有左孩子的结点
- 设A=(a1,…,
- 设有一棵深度为6的完全二叉树,第6层上有
- 设有一棵深度为5的完全二叉树,该树共有2
- 有向图中的结点前驱后继关系的特征是()。
- 算法的设计要求中包括算法的有穷性。
- KMP算法时间代价为O(n)。
- 若频繁地对线性表进行插入和删除操作,该线
- 经过下列栈的运算后EmptyStack
- 在循环双链表的p所指的结点之前插入s所指
- 简述下列术语:数据,数据元素、数据对象、