A.元素按值有序排列 B.采用顺序结构 C.元素按值有序排列,并且采用顺序存储结构 D.元素按值有序排列,并且采用链式存储结构
单项选择题下面给出的四种操作中,能够检测出一个有向图是否存在回路的是()。
A.广度优先搜索 B.拓扑排序 C.求最短路径 D.求关键路径
单项选择题若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
A.一般矩阵 B.对角矩阵 C.对称矩阵 D.稀疏矩阵
单项选择题在带权图中,两个顶点之间的路径长度是()。
A.路径上的顶点数目 B.路径上的边的数目 C.路径上顶点和边的数目 D.路径上所有边上的权值之和
单项选择题若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。
A.DCBFGEA B.DCBAFGE C.GFCDEBA D.DCFGBEA
单项选择题若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
A.A B.B C.C D.D