C.串匹配                                                  D.求串长

6.对于广义表A，若head(A)等于tail(A)，则表A为（      ）

A.( )                                                         B.(( ))

C.(( ),( ))                                                  D.(( ),( ),( ))

7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是

（      ）

A.结点均无左孩子的二叉树                      B.结点均无右孩子的二叉树

C.高度为n的二叉树                                 D.存在度为2的结点的二叉树

8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（      ）

A.4                                                           B.5

C.7                                                           D.8

9.下列叙述中错误的是（      ）

A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次

B.图的遍历可以采用深度优先遍历和广度优先遍历

C.图的广度优先遍历只适用于无向图

D.图的深度优先遍历是一个递归过程

10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>}，图G的拓扑序列是（      ）

A.V1,V2,V3,V4                                   &nbs