单项选择题
在图G中求两个结点之间的最短路径可以采用的算法是( )
A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()
A.n
B.
C.
D.n/2
点击查看答案
单项选择题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
点击查看答案
相关试题
下面程序实现插入排序算法。typedef struc...
请给出下面DAG图的全部拓扑排序。
简述算法f33的功能。
简述函数f31的功能。
已知链表h如下图所示,给出执行f33(h,...