2. 首页 > 题库四 >
  2. 问题

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

8 查阅

有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。

A.正确

B.错误

参考答案:

答案：错误

相关问题:
  • 对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
  • 从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。
  • 在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定
  • 在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi
  • 使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
  • 在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用
  • 在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
  • 设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    当代工匠、技术能手、道德模范都可以作为
    2.
    高校劳动教育的师资主要是分管学生工作的
    3.
    社会各界要发挥劳动教育实践活动的主导作
    4.
    大学劳动教育需要家庭、学校、社会各界协
    5.
    大学劳动教育的价值的根基是提升知识和技
    6.
    劳动教育的价值根基在于促进人的自由全面
    7.
    劳动生产力是人类社会历史进步的根本动力
    8.
    马克思主义劳动观奠定了劳动教育促进人自
    9.
    劳动教育的工具性有利于促进大学生全面发
    10.
    据史料记载，春秋初年，管仲曾向齐桓公建议，用
    11.
    使农业劳动生产率大大提高，农业劳动者的个
    12.
    下列不属于我国古代农田灌溉工具的是（）。
    13.
    在原始农业时代，人们把树木砍倒晒干后烧掉
    14.
    北宋苏颂《图经本草》记载：“油叶出油胜诸
    15.
    中国是世界公认的栽培大豆的起源地，现今世
    16.
    世界上最先养蚕缫丝的国家是（），并且该国在相
    17.
    从世界范围看，农业起源中心主要有三个：西南
    18.
    在我国古代传说中，“作结绳以为网罟，以佃以
    19.
    在我国古代传说中，“钻燧取火，以化腥骚”“
    20.
    在我国古代传说中，“构木为巢，以避群害”“
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。