【简答题】给出生成下列语言的上下文无关文法 L(G)={a n b n a m b m | n>=0, m >=0}
【单选题】对于一个有向图,若一个顶点的入度为 k1 、出度 k2 ,则对应邻接表中该顶点单链表中的结点数为 。
【单选题】对于一个有向图,若一个顶点的入度为k1、出度为k2,则对应邻接表中该顶点的单链表中的结点数为( )
【单选题】对于一个有向图,若一个顶点的入度为 k1 、出度 k2 ,则对应邻接表中该顶点单链表中的结点数为 。
A.
k1 B 、 k2 C 、 k1-k2 D 、 k1+k2
B.
k2 C 、 k1-k2 D 、 k1+k2
【简答题】给出生成下列语言的上下文无关文法 L(G)={a i b n c n | n>=1, i>=0}
【简答题】给出生成下列语言的上下文无关文法 L(G)={a i b n c n | n>=1, i>=0}