单项选择题

在图G中求两个结点之间的最短路径可以采用的算法是( )

A.迪杰斯特拉(Dijkstra)算法
B.克鲁斯卡尔(Kruskal)算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
<上一题 目录 下一题>
热门 试题

单项选择题
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()

A.n
B.
C.
D.n/2

单项选择题
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
相关试题
  • 若需高效地查询多关键字文件,可以采用的文...
  • 已知二叉树结点关键字类型为字符,下列二叉...
  • 设有一组关键字(19, 14, 23, ...
  • 如果在排序过程中不改变关键字相同元素的相...
  • 在下图中,从顶点1出发进行深度优先遍历可...