已知有向图G=(V,E),其中,V={1,2,3,4},E={<;1,2>;,<;1,3>;,<;2,3>;,<;2,4>;,<;3,4>;},图G的拓扑序列是( )。
A: 1,2,3,4
B: 1,3,2,4
C: 1,3,4,2
D: 1,2,4,3
A: 1,2,3,4
B: 1,3,2,4
C: 1,3,4,2
D: 1,2,4,3
举一反三
- 设集合A={1 , 2 , 3 , 4}上的二元关系 R = {(1 , 1),(2 , 2),(2 , 3),(3,4),(2,4),(3,3),(4 , 4)}, S = {(1 , 1),(2 , 2),(2 , 3),(3 , 2),(3,3),(4 , 4)}, T = {(1 , 1),(2 , 2),(3, 3),(3 , 2),(2,4), (2,3),(4,2),(4 , 4)}, 是相容关系, 是等价关系,是偏序关系
- 下面程序的功能是输出以下9阶方阵。请填空。 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 3 3 3 3 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 # include
- 一个待排序的数据元素序列为{5, 4, 3, 2, 1},采用基本插入排序对其进行排序,以下( )是插入排序每一趟的结果。 A: 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 B: 5 4 3 1 2 5 4 1 2 3 5 1 2 3 4 1 2 3 4 5 C: 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 D: 4 5 3 2 1 2 3 4 5 1 3 4 5 2 1 1 2 3 4 5
- 一个队列的入队序列是1、2、3、4,则队列输出序列是()。 A: 4、3、2、1 B: 1、2、3、4 C: 1、4、3、2 D: 3、2、4、1
- d={i:str(i) for i in range(1, 5)},d的值是()。 A: {1: 1, 2: 2, 3: 3, 4: 4} B: {1: '1', 2: '2', 3: '3', 4: '4'} C: {1,2,3,4} D: 以上都不对