设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针t叩值变为( )。A.发生栈满的错误B.2C.mD.0
点击查看答案
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为()。A.2B.1C.m-1D.m
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。A.abcB.acb C.cab D.Cba
三个互异的元素 a、b、c 依次经过一个初始为空的栈后,可以得到( )种出栈 序列。A. 6 B. 5 C. 3 D. 1
以下关于栈和队列的叙述中,错误的是( )。A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有(37)种。A.3B.4C.5D.6
对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。A.3 B.4 C.5 D.6