【单选题】用Kruskal算法,求下图的最小生成树时,依次得到的树边为()。
A. BE1、AF2、ED3、BA4、AC6
B. BE1、ED3、BA4、AF2、AC6
C. AB4、BE1、ED3、AF2、AC6
D. BE1、AF2、BA4、ED3、AC6
A. BE1、AF2、ED3、BA4、AC6
B. BE1、ED3、BA4、AF2、AC6
C. AB4、BE1、ED3、AF2、AC6
D. BE1、AF2、BA4、ED3、AC6
举一反三
- 单选题] 数组定义为 int a[3][2]={1, 2, 3, 4, 5, 6},数组元素____的值为6。 Aa[3][2] Ba[2][1] C
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8|0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8|0D→1|2|3|4|5|6|7|8|9|0
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 库面板可以存储( )。1.各种元件 2.声音3.位图4.视频 A: eq \o\ac(○,1)1 B: eq \o\ac(○,1)1、 eq \o\ac(○,2)2、 eq \o\ac(○,3)3 C: eq \o\ac(○,2)2、 eq \o\ac(○,4)4 D: eq \o\ac(○,1)1、 eq \o\ac(○,2)2、 eq \o\ac(○,3)3、 eq \o\ac(○,4)4
- 【单选题】有六个元素按 6 , 5 , 4 , 3 , 2 , 1 的顺序进栈,问下列哪一个不是合法的出栈序列? A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6