最短路径的生成算法可用（）。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题最短路径的生成算法可用（）。

A.普里姆算法
B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.哈夫曼算法

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题n条边的无向图的邻接多重表的存储中，边结点的个数有（）。

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

点击查看答案

2.单项选择题n条边的无向图的邻接表的存储中，边结点的个数有（）。

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

点击查看答案

3.问答题对以双亲链表表示的树编写计算树的深度的算法。

参考答案：

4.问答题对以孩子链表表示的树编写计算树的深度的算法。

参考答案：

5.问答题对以孩子－兄弟链表表示的树编写计算树的深度的算法。

参考答案：

6.问答题写出用逆转链方法对二叉树进行先序遍历的算法。

参考答案：

7.问答题编写算法判定两棵二叉树是否相似。所谓两棵二叉树s和t相似，即要么它们都为空或都只有一个结点，要么它们的左右子树都相似。

参考答案：

8.问答题有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树。

参考答案：

9.问答题编写算法判断一棵二叉链表表示的二叉树是否是完全二叉树。

参考答案：

10.问答题已知一棵二叉树的后序遍历序列和中序遍历序列，写出可以确定这棵二叉树的算法。

参考答案：