更多"[判断题]入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的"的相关试题:
[判断题]不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。()
A.正确
B.错误
[单选题]设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。
A.s-＞next=rear；rear=s；
B.front-＞next=s；front=s；
C.rear-＞next=s；rear=s；
D.s-＞next=front；front=s；
[单选题]用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。
A.S*SS*S**
B.SSS****S
C.S**S*SS*
D.SSS*S*S*
[单选题]假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。
A.SSXXXSSXSX
B.SSSXXXSSXX
C.SSXSSXSXXX
D.SXSXSXSXSX
[单选题]假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。
A.SSXXXSSXSX
B.SSSXXXSSXX
C.SSXSSXSXXX
D.SXSXSXSXSX
[单选题]用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。
A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO
[单选题]设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.
A.abc
B.acb
C.cab
D.Cba
[单选题]设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A.c d b a
B.c b d a
C.c d a b
D.c b a d
[单选题]已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。
A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
[单选题]用链表作为栈的存储结构时，若要入栈操作成功，则( )。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
[单选题]设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和b
B.b和a
C.c和a
D.d和b
[判断题]即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ）
A.正确
B.错误
[单选题]对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。
A.d c b a
B.d a b c
C.d c a b
D.d b c a
[单选题]对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。
A.3
B.4
C.5
D.6
[单选题]一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
A.43512
B.12345
C.54321
D.45321
[单选题]在向下生成的堆栈中，如果入栈指令PUSHX的操作定义为：SP←(SP)+1，M(SP)←M(X)，则出栈指令POPX应定义为()。
A.SP←(SP)-1，M(X)←M(SP)
B.SP←(SP)+1，M(X)←M(SP)
C.M(X)←M(SP)，SP←(SP)-1
D.M(X)←M(SP)，SP←(SP)+1
