单项选择题
对无向图G(下图),若从顶点V
1
开始,按深度优先搜索法进行遍历,则可能的访问顺序是( )。
A.V
1
V
2
V
3
V
4
V
5
V
6
V
7
V
8
B.V
1
V
2
V
3
V
5
V
4
V
6
V
7
V
8
C.V
1
V
2
V
6
V
3
V
4
V
7
V
8
V
5
D.V
1
V
2
V
6
V
3
V
5
V
4
V
7
V
8
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( )。
A.O(nlog
2
B.O(n
2
)
C.O(log
2
D.O(
点击查看答案
单项选择题
二叉树的先序遍历和中序遍历如下; 先序遍历:EFHIGJK 中序遍历:HFIEJKG 该二叉树根结点的右子树由哪些结点组成( )
A.FHI
B.EFH
C.JKG
D.EJKG
点击查看答案
相关试题
这些二叉排序树中有( )棵是最佳二叉排序树。
散列表是一种重要的存储方式,在散列表里可...
能构造出( )种不同的二叉排序树。
要在n个居民点之间铺设煤气管道。工人们面...
A hash table with hash function is...