单项选择题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,()为图8-7所示有向图的一个拓扑序列。
A.1 2 3 4 5 6 7 B.1 5 2 6 3 7 4 C.5 1 2 6 3 4 7 D.5 1 2 3 7 6 4
单项选择题 若广义表L((1,2,3)),则L的长度和深度分别为()。
单项选择题 ()在其最好情况下的算法时间复杂度为O(n)。
单项选择题 一个具有n(n>0)个顶点的连通无向图至少有()条边。