试题详情
- 单项选择题设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()
A、1,2,3,4
B、2,3,4,1
C、1,4,2,3
D、1,2,4,3
- A
关注下方微信公众号,在线模考后查看
热门试题
- 采用两种不同的算法,找出数组a[n](n
- 假设以S和X分别表示入栈和出栈的操作,则
- 通常称字符在序列中的序号为该字符在串中的
- 设某有向图中有n个顶点,则该有向图对应的
- 对于一个无向图,下面()种说法是正确的。
- 在线性结构中,第一个结点()前驱结点,其
- 字符串a1=〝BEIJING〞,a2=〝
- 对于直接插入排序,希尔排序,冒泡排序,快
- 在索引顺序表上采用分块查找,在等概率情况
- 遍历图的基本方法有深度优先搜索和广度优先
- 对稀疏矩阵进行压缩存储的目的是()。
- 栈与队列都是操作受限的线性表。
- 将数列(24,15,38,27,121,
- 线性表采用链式存储时,结点的存储地址()
- 在索引顺序表的查找中,对索引表既可以采取
- 已知深度为h的二叉树以一维数组[2
- 采用二叉链表存储的n个结点的二叉树,共有
- 已知如图所示的一个图,若从顶点V0出发,
- 一个具有n个结点的单链表,在指针p所指结
- 对于长度为18的顺序存储的有序表,若采用