时间:2011-12-25 13:18:55
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