当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。

【名词&注释】

完全二叉树(complete binary tree)、直接插入排序(straight insertion)、不必要的(unnecessary)、堆排序(heapsort)、不一定(not always)、节省存储空间(save storage space)

[单选题]当各边上的权值（）时，BFS算法可用来解决单源最短路径问题。

A. 均相等
B. 均互不相等
C. 不一定^{(not always)}相等
D. 均相等或均不等

查看答案&解析 查看所有试题

学习资料：

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

A. O（m）
B. O（n）
C. O（m*n）
D. O（nlog2m）

[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的存储空间的开销

[单选题]在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找

[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D. 不确定

[单选题]在深度为6的完全二叉树中（）。

A. 最少有31个结点，最多有64个结点
B. 最少有32个结点，最多有64个结点
C. 最少有31个结点，最多有63个结点
D. 最少有32个结点，最多有63个结点

[单选题]若要对1000个元素排序，要求既快又节省存储空间^{(save storage space)}，则最好采用（）方法。

A. 直接插入排序
B. 归并排序
C. 堆排序
D. 快速排序

本文链接：https://www.51bdks.net/show/yz0vjo.html