考研报名

数据结构第七章选择题[3]_跨考网

来源:跨考2011-12-06

        1.用相邻矩阵A表示图,判定任意两个顶点ViVj之间是否有长度为m 的路径相连,则只要检查( )的第i行第j列的元素是否为零即可。【武汉大学 2000 二、7
  AmA          BA           CAm         DAm-1
  

  2 下列说法不正确的是( )。【青岛大学 2002 二、9 2分)】
  A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
  B.遍历的基本算法有两种:深度遍历和广度遍历
  C.图的深度遍历不适用于有向图
  D.图的深度遍历是一个递归过程

       3.无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。【南京理工大学 2001 一、14 1.5分)】
  Aa,b,e,c,d,f  Ba,c,f,e,b,d
        C
a,e,b,c,f,d  Da,e,d,f,c,bv

展开全文
频道>考研报名

近期热点

相关推荐

大家都在看

这几所院校学霸也不敢随便报 报录比高的出奇!

学硕缩招专硕将大规模扩招 难度会降低吗?

太突然了!考研首个复试改革方案出炉!

2021考研英语小作文备考思路及技巧梳理!

2021考研英语写作正确操作 你都掌握了吗?

2021考研高数知识点精讲:不定积分怎么求

2021考研高数知识点精讲:求函数的最值

跨考分校

加盟