单选

对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问) ,遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点 v 出发开始遍历,先访问 v 并设置其访问标志为 true(已访问) ,同时将 v 加入遍历序列,再从 v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若 v的所有邻接点都已访问,则回到 v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 () 是下图的深度优先遍历序列。

  • A.  1 2 3 4 6 5 
  • B.  1 2 6 3 4 5    
  • C.  1 6 2 5 4 3 
  • D.  1 2 3 4 5 6 
参考答案
您可能感兴趣的试题

下列叙述中正确的是______。

  • A.软件测试应该由程序开发者来完成
  • B.程序经调试后一般不需要再测试
  • C.软件维护只包括对程序代码的维护
  • D.以上三种说法都不对

软件著作权的客体是指( )。

  • A.公民、法人或其他组织
  • B.计算机程序及算法
  • C.计算机程序及有关文档
  • D.软件著作权权利人

采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。

  • A. 关键字相同的记录被映射到不同的哈希地址
  • B. 关键字依次被映射到编号连续的哈希地址  
  • C. 关键字不同的记录被映射到同一个哈希地址
  • D. 关键字的数目超过哈希地址的数目
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服