（单选题）
文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）
AP+T
BP
CP+T+i
Di
正确答案
答案解析
略
相似试题
（单选题）
有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）
（单选题）
文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）
（单选题）
给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）
（简答题）
已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。 （1）给出句型（T *F＋i）的最右推导； （2）给出句型（T *F＋i）的短语、素短语。
（单选题）
设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
（填空题）
设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。
（填空题）
写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}
（简答题）
给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。
（判断题）
如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。
