【单选题】下列关于最小生成树的叙述中,正确的是( )。Ⅰ最小生成树的代价唯一Ⅱ所有权值最小的边一定会出现在所有的最小生成树中Ⅲ使用普里姆算法从不同顶点开始得到的最小生成树一定相同Ⅳ使用普里姆算法和克鲁斯卡尔算法得到的最小生成树总不相同
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. 按层次遍历
【单选题】执行( )操作时,需要使用队列作辅助存储空间。
A. 查找哈希表
B. 广度优先搜索图
C. 先序遍历二叉树
D. 深度优先搜索图
微信支付 
支付宝支付