p; B.ABCDEF
C.FDECBA D.FBDCEA
10.已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,l,2,则与F对应的二叉树的右子树中的结点个数为( )
A.2 B.3
C.8 D.11
11.若非连通无向图G含有21条边,则G的顶点个数至少为( )
A.7 B.8
C.21 D.22
12.如图所示的有向图的拓扑序列是( )
A.c,d,b,a,e
B.c,a,d,b,e
C.c,d,e,a,b
D.c,a,b,d,e
13.对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为( )
A.(5,1,4,3,6,2,8,7) B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7) D.(8,7,6,5,4,3,2,1)
14.分块查找方法将表分为多块,并要求( )
A.块内有序 B.块间有序
C.各块等长