工程类题库-第70页-百科知识题库-简明问答题库

当前位置：百科知识 > 工程类题库

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[判断]有n-1条边的图肯定都是生成树。

[判断]一个非空图可以没有边，但不能没有顶点。

[判断]如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。

[判断]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。

[填空]如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。

[填空]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

[填空]某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。

[填空]对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。

[判断]设Huffman树的叶子结点数为m，则结点总数为2m-1。

[判断]设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。

<<<68 697071 72 > >>

随机题库