多选题依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()A{d,e,c,f,b,g,a}B{f,e,g,d,a,c,b}C{e,f,d,g,b,c,a}D{c,d,b,e,f,a,g}
多选题
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()
A
{d,e,c,f,b,g,a}
B
{f,e,g,d,a,c,b}
C
{e,f,d,g,b,c,a}
D
{c,d,b,e,f,a,g}
参考解析
解析:
暂无解析
相关考题:
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()A.{d,e,c,f,b,g,a}B.{f,e,g,d,a,c,b}C.{e,f,d,g,c,b,a}D.{c,d,b,e,f,a,g}
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,(36)。A.元素的出队次序与进栈次序相同B.元素的出队次序与进栈次序相反C.元素的进栈次序与进队次序相同D.元素的出栈次序与出队次序相反
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A. dcebfa B. cbdaef C. bcaefd D. afedcb
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
下列说法错误的是()。A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈B.top=0时为空栈,元素进栈时指针top不断地减1C.栈不能对输入序列部分或全局起求逆作用D.当top等于数组的最大下标值时则栈满
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b aB.d a b cC.d c a bD.d b c a
依次读入数据元素序列(a,b,c,d,e,f,g)进栈,每进一个元素,机器可要求下一个元素进栈或出栈;如此进行,则栈空时掸出的元素构成的序列是以下哪些序列()A、(d,e,c,f,b,g,a)B、(f,e,g,d,a,c,b)C、(e,f,d,g,b,c,a)D、(c,d,b,e,f,a,g)
多选题依次读入数据元素序列(a,b,c,d,e,f,g)进栈,每进一个元素,机器可要求下一个元素进栈或出栈;如此进行,则栈空时掸出的元素构成的序列是以下哪些序列()A(d,e,c,f,b,g,a)B(f,e,g,d,a,c,b)C(e,f,d,g,b,c,a)D(c,d,b,e,f,a,g)
多选题下列说法错误的是( )。A利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。Btop=0时为空栈,元素进栈时指针top不断地减1。C当top等于数组的最大下标值时则栈满。D栈不能对输入序列部分或全局起求逆作用
多选题依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()A{d,e,c,f,b,g,a}B{f,e,g,d,a,c,b}C{e,f,d,g,b,c,a}D{c,d,b,e,f,a,g}
判断题有n个元素依次进栈,则出栈序列有(n-1)/2种。A对B错