正确答案: A
均相等
题目:当各边上的权值()时,BFS算法可用来解决单源最短路径问题。
查看原题 查看所有试题
学习资料的答案和解析:
[单选题]设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
O(m)
[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了()。
减少不必要的存储空间的开销
[单选题]在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
哈希查找
[单选题]若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
n-i+1
[单选题]在深度为6的完全二叉树中()。
最少有32个结点,最多有63个结点
[单选题]若要对1000个元素排序,要求既快又节省存储空间,则最好采用()方法。
堆排序