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

关于拓扑排序算法，以下说法错误的是（）。

6 查阅

关于拓扑排序算法，以下说法错误的是（）。

A.只有输入DAG图才能获得正确拓扑序列

B.顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后

C.如果输入非DAG图，则算法报错

D.给定DAG图的拓扑序列可能不唯一

参考答案:

答案：顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后

相关问题:
  • 强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
  • 给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径
  • 给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径
  • 给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径
  • 已知DAG图中，顶点i与j之间不存在先决关系，如果交换拓扑序列中i和j的位置
  • Wi-Fi典型的网络拓扑结构有?
  • ZigBee常用的网络拓扑结构有哪些？
  • 下列不属于网络拓扑结构形式的是（）
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    s轨道的角度分布图为一球形，表示s轨道上的
    2.
    鲍林原子轨道近似能级图既能反映电子的填
    3.
    原子轨道角度分布图表示波函数随θ，j变化
    4.
    原子序数为34号的某元素，它在周期表中位于
    5.
    一个元素的原子，核外电子层数与该元素在周
    6.
    下列元素的原子半径递变规律正确的是（）
    7.
    Li，Be，B原子失去一个电子所需要的能量相差
    8.
    镧系收缩的结果，使得很难分离的一对元素是
    9.
    下列元素的原子符合价电子为ns1的是（）
    10.
    在周期表中，同一主族从上到下，金属性增强，其
    11.
    量子力学中所说的原子轨道是指（）
    12.
    某元素位于周期表中36号元素之前，失去3个
    13.
    某元素原子基态的电子构型为[Ar]3d54s2，它
    14.
    钠原子的1s电子能量与氢原子的1s电子能量
    15.
    对于原子的s轨道，下列说法中正确的是（）
    16.
    在下列六组量子数中，正确的是①n＝3，l＝1，m＝－1②n＝3
    17.
    氢原子中3s，3p，3d，4s轨道能量高低的情况为（）
    18.
    由两元素的电负性值，可以预测（）
    19.
    下列元素中，第一电子亲合能最小的是（）
    20.
    下列各组元素中，对电负性大小判断正确的是
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。