单项选择题
文法G=(E),+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。
A.二叉树 B.完全有界自动机 C.三叉树 D.四叉树
A.环境模型视图 B.实现模型视图 C.结构模型视图 D.行为模型视图 E.用户模型视图
A.最近最久未使用置换算法 B.最佳置换算法 C.最少使用置换算法 D.先进先出置换算法 E.页面缓冲算法 F.Clock置换算法