判断一个有n个顶点的无向图是一棵树的条件是有n-1条边

Dijkstra算法是用来求从源点到其余各顶点的最短路

连通图上各边权值均不相同，则该图的最小生成树是唯一的。

Prim（普里姆）算法适用于求边稀疏的网的最小生成树。

只有连通无向图存在生成树，不连通的图存在生成森林。（

为了实现图的广度优先搜索，除了一个标志数组标志已访问的

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有

在有向图的邻接矩阵表示中，第I个顶点入度就是第I列非零

有向图G的强连通分量是指有向图的极大强连通子图。

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关

强连通图的各顶点间均可达。

有e条边的无向图，在邻接表中有e个结点。

在n个结点的无向图中，若边数大于n-1,则该图必是连通

树中的结点和图中的顶点就是指数据结构中的数据元素。

构造连通网最小生成树的两个典型算法是（ ）

任何一个无向连通图的最小生成树（ ）

求解Floyd算法的时间复杂度为（ ）

在图采用邻接矩阵存储时，Prim 算法的时间复杂度为

在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链

在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链

对题11中的无向图G=(V,E)从a出发进行广度优先遍

无向图G=(V,E),其中：V={a,b,c,d,e,

下列说法不正确的是（ ）

2题中的邻接矩阵A，如果是无向图，该图共有条边。

2题中的邻接矩阵A，如果是有向图，该图共有条弧。

下列哪一种图的邻接矩阵是对称矩阵？

在一个无向图中，所有顶点的度数之和等于所有边数2倍，在

设无向图的顶点个数为n，则该图最多有条边。

用二叉链表存储包含n个结点的二叉树时，结点的2n个指针

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其

树与二叉树是两种不同的树型结构。

将一棵树转成二叉树，根结点没有右子树。

必须把一般树转换成二叉树后才能进行存储。

二叉树中每个结点至多有两个子结点,而对一般树则无此限制

给定一棵树，可以找到唯一的一棵二叉树与之对应。

一棵有n个结点的二叉树，从上到下，从左到右用自然数依次

二叉树只能用二叉链表表示。

完全二叉树中，若一个结点没有左孩子，则它必是树叶。

由一棵二叉树的前序序列和后序序列可以唯一确定它。

对一棵二叉树进行层次遍历时，应借助于队列实现。

深度为K的二叉树中结点总数≤2k-1。

对于有N个结点的二叉树，其高度为log2n。

完全二叉树一定存在度为1的结点。

二叉树是度为2的树。

由3 个结点可以构造出多少种不同的有向树？（ ）

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结

在下列存储形式中，哪一个不是树的存储形式？（ ）

树的后根遍历序列等同于该树对应的二叉树的( )

利用二叉链表存储树，则根结点的右指针是（ ）

高度为 K的二叉树最大的结点数为（ ）。

对于有n 个结点的二叉树, 其高度为（ ）

二叉树的第I层上最多含有结点数为（ ）

设给定权值总数有n 个，其哈夫曼树的结点总数为( )

一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别

若一棵二叉树具有10个度为2的结点，5个度为1的结点，

设森林F对应的二叉树为B，它有m个结点，B的根为p,p

在下述结论中，正确的是（ ）①只有一个结点的二叉树的度

某Intenet主页的URL地址为http://www

SMTP工作于