【单选题】下列关于图的叙述中,正确的是( )。Ⅰ回路是简单路径Ⅱ存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ若有向图中存在拓扑序列,则该图不存在回路
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. 只有Ⅲ
D. Ⅰ和Ⅲ
查看答案
【单选题】下列关于最小生成树的叙述中,正确的是( )。Ⅰ最小生成树的代价唯一Ⅱ所有权值最小的边一定会出现在所有的最小生成树中Ⅲ使用普里姆算法从不同顶点开始得到的最小生成树一定相同Ⅳ使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅲ
D. Ⅱ和Ⅳ
【单选题】设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。
A. 2.0
B. 3.0
C. 4.0
D. 5.0
【单选题】采用邻接表存储的图的深度优先遍历算法类似于树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
【单选题】采用邻接表存储的图的广度优先遍历算法类似于树的( )。
A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历
微信支付 
支付宝支付