您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1736

    已知一个图的顶点集V和边集G分别为:

    V={1,2,3,4,5,6};

    E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};

    假定该图采用邻接表表示,每个顶点邻接表中的边结点都是按照终点序号(即数值域的值)从小到大的次序链接的,试写出:

    (1) 从顶点1出发进行深度优先搜索所得到的顶点序列;

    (2) 从顶点1出发进行广度优先搜索所得到的顶点序列。

  • 相关试题查看更多

  • ID:9118-397
    设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

    查看解析

  • ID:9118-417
    已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。

    查看解析

  • ID:9118-447
    设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序遍历序列为,中序遍历序列为,后序遍历序列为

    查看解析

  • ID:9118-272
    设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
    (A) 线性结构     (B) 树型结构    (C) 物理结构    (D) 图型结构

    查看解析

  • ID:9118-493
      设完全有向图中有n个顶点,则该完全有向图中共有条有向条;设完全无向图中有n个顶点,则该完全无向图中共有条无向边。

    查看解析