当前位置： 首页 > 数据结构(02331)

图的深度优先搜索遍历类似于树的（ ）。

阅读全文

根据连通图的深度优先搜索的基本思想，如下图所示的连通图的一个深度优先搜索的结果序列是（ ）。

阅读全文

已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如下图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点

阅读全文

无向图的邻接矩阵一定是（ ）。

阅读全文

无向图的极大连通子图是（ ）。

阅读全文

一个具有n个顶点的有向完全图的弧数为（ ）。

阅读全文

若以数据集{34，5，12，23，8，18}为叶结点的权值构造一棵哈夫曼(Huffman)树，那么该Huffman树的带权路径长

阅读全文

树的双亲表示法由一个一维数组构成，数组的每个分量包含______和双亲域两个域。

阅读全文

若一棵二叉树的前序、中序、后序遍历的结果序列均相同，则该二叉树一定是______或是只有一个根结点的二叉树。

阅读全文

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设二叉树叶结点个数为s，则左右子树皆非空的结点个数是______。

阅读全文
1...45678...126