(判断题)
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
A对
B错
正确答案
答案解析
略
相似试题
(单选题)
()结点之间的联系不受层次的限制,可以任意发生联系,所以它的结构是结点的连通图。
(判断题)
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
(填空题)
对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
(判断题)
对于B—树中任何一个非叶结点中的某个关键码k来说,比k大的最小关键码和比k小的最大关键码一定都在叶结点中。
(填空题)
对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
(填空题)
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
(填空题)
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。
(填空题)
在一棵树中,()结点没有前驱结点,其余每个结点有且只有一个(),可以有任意多个()结点。
(判断题)
二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面