问答题
已知已个AOV网如下图所示,写出所有拓扑序列。
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题关键路径是AOE网中()。
A.从源点到终点的最长路径
B.从源点到终点的最短路径
C.最长的回路
D.最短的回路
3.单项选择题用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A.逆拓扑有序
B.拓扑有序
C.无序
D.深度优先遍历序列
4.单项选择题一个具有n个顶点k条边的无向图是一个森林(n>k),则该森林中必有()棵树。
A.k
B.n
C.n-k
D.1
6.单项选择题在一个具有n个顶点的有向完全图中包含有()条边
A.n(n-1)/2
B.n(n-1)
C.n(n+1)/2
D.n2
9.单项选择题
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
A.3
B.6
C.9
D.以上答案均不正确
最新试题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题