正确答案:

题目：n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

4

[单选题]如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

顺序表

[单选题]在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

n–i＋1

[单选题]采用三元组表存储稀疏矩阵，是为了（）。

节省存储空间