试题详情
- 单项选择题当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。
A、均相等
B、均互不相等
C、不一定相等
D、均相等或均不等
- A
关注下方微信公众号，在线模考后查看
热门试题
- 阅读下列算法，并回答问题： 设顺
- 抽象数据类型
- 数据结构是一门研究非数值计算的程序设计问
- 对于下图所示的带权有向图，求从源点v1到
- 利用3、8、12、6这4个值作叶子结点的
- 有回路的有向图不能完成拓扑排序。
- 在线性结构中，第一个结点（）前驱结点，其
- 可以将两个非递增有序的线性表（）成一个仍
- 在一个单链表中，已知q所指结点是p所指结
- 对n个元素进行冒泡排序时，最少的比较次数
- 能够在链接存储的有序表上进行折半查找，其
- 数据结构里，定义了一个商品结构体，其中一
- 一个队列的入队顺序是1，2，3，4，则队
- 有一个表长为m的散列表，初始状态为空，现
- 的结果串为（）
- 假定一个循环顺序队列的队首和队尾指针分别
- 若用一个大小为6的数组来实现循环队列，且
- 栈和队列的主要区别在于（）。
- 设线性链表的存储结构如下： struct
- 设计在顺序存储结构上实现求子串算法。