正确答案:

题目：n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]对一个满二叉树，m个树叶，n个结点，深度为h，则（）

n=2h-1

[单选题]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

R[2i+1]

[单选题]在作进栈运算时，应先判别栈是否（）。

满

[单选题]以下与数据的存储结构无关的术语是（）。

栈

[单选题]在一棵树中，（）没有前驱结点。

树根结点