【单选题】
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是( )。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【单选题】
LR语法分析栈中存放的状态是识别文法规范句型的DFA状态。
【判断题】
从一个栈顶指针为h的链栈中删除一个结点时,用x保存被删结点的值,可执行x=h-和h=h-。(结点的指针域为next) 。
【判断题】
如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解
【简答题】
若SS = 3240H, SP = 2000H, 栈顶的实际地址为[填空1]。
【判断题】
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
【单选题】
对于8051单片机的出栈操作指令POP,下列表述中,正确的是
【单选题】
算符优先分析法从左到右扫描输入串,当栈顶出现时进行归约。
【判断题】
一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。