单选题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（）。

AO（n^2）

BO（e2）

CO（n+e）

DO（n*e）

图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有 n 个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示



当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n^2) 。

相似试题

单选题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（）。

答案解析
单选题

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）

答案解析
单选题

对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点|G、K和H在数组BT中的下标分别为（　）。

答案解析
判断题

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）

答案解析
单选题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。

答案解析