当前位置： 首页 > 数据结构与算法(13003)

若对下图所示的无向图进行深度优先搜索遍历，则下列选项中正确的遍历序列是（）。

阅读全文

设图G的邻接矩阵A如下所示。G的各顶点的度依次是（）。

阅读全文

用邻接表保存有n个顶点和e条边的无向图，邻接表中指针个数是（）。

阅读全文

在带权图的最短路径问题中，路径长度是指（）。

阅读全文

有向图G中某个顶点的出度和入度均为2，则G中的顶点个数最少是（）。

阅读全文

设字符集中有n个字符，对其进行哈夫曼编码，得到的哈夫曼树的结点总数是（）。

阅读全文

将一棵树T转换为等价的二叉树T1，与T的后序遍历序列相同的是T1的（）。

阅读全文

在一棵非空二叉树的后序遍历序列中，所有列在根结点前面的是（）。

阅读全文

若二叉树的前序遍历序列是ABCD，中序遍历序列是ACDB，则其后序遍历序列是（）。

阅读全文

下列关于二叉树的叙述中，错误的是（）。

阅读全文
1...2627282930...32