49、对于链栈lst,进栈操作在 端进行,出栈操作在 端进行。
题目
49、对于链栈lst,进栈操作在 端进行,出栈操作在 端进行。
相似考题
更多“49、对于链栈lst,进栈操作在 端进行,出栈操作在 端进行。”相关问题
-
第1题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
正确答案：C
-
第2题：
若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。
A. dcebfa B. cbdaef C. bcaefd D. afedcb
正确答案：D
-
第3题：
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebta
B.cbdaef
C.bcaetd
D.afedcb答案：D解析：本题考查数据结构基础知识。
对于选项A的出栈序列dcebfa，其操作序列为：push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
对于选项B的出栈序列cbdaef，其操作序列为：push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
对于选项C的出栈序列bcaefd，其操作序列为：push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
对于选项D的出栈序列afedcb，其操作序列为：push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出)，存在连续5次的出栈操作，违背题中所述的运算要求。 -
第4题：
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
sizeof（structnode）
P->next=top
top=p
略 -
第5题：
某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
正确答案:得到的出栈序列是b,c -
第6题：
在栈顶一端可进行的全部操作是（）。
- A、插入
- B、删除
- C、插入和删除
- D、进栈
正确答案:C -
第7题：
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。
正确答案:hs=hs->next； -
第8题：
在PLC栈操作中，有进栈指令MPS，出栈指令MPP和（）。
正确答案:读盏指令MRD -
第9题：
问答题某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？正确答案： 得到的出栈序列是b,c解析： 暂无解析 -
第10题：
单选题今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）Af
Bc
Ca
Db
正确答案： B解析： 暂无解析 -
第11题：
单选题设abcdef以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的出栈序列为（）。Afedcba
Bbcafed
Cdcefba
Dcabdef
正确答案： A解析： -
第12题：
填空题在PLC栈操作中，有进栈指令MPS，出栈指令MPP和（）。正确答案： 读盏指令MRD解析： 暂无解析 -
第13题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
A.abcB.acb C.cab D.Cba
正确答案：C
-
第14题：
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.c和b
B.b和a
C.c和a
D.d和b
正确答案：C
本题考查计算机栈操作方面的相关知认。栈是限定操作只能在表的同一端执行的线性表。允许插入和删除的一端为栈顶，不允许插入和删除的一端为栈底。栈的逻辑特点是先进后出或后进先出。因此，在初始为空的栈S中，对待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈s的栈顶和栈底元素分别为c和a。 -
第15题：
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）.A.abc
B.acb
C.cab
D.Cba答案：C解析：C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。 -
第16题：
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
Ahgfe
Bgfeh
Cfgeh
Dehfg
D
略 -
第17题：
向栈进行出栈时的操作是（）。
正确答案:先取出元素，后移动栈顶指针 -
第18题：
栈的插入和删除操作在（）进行。
- A、栈顶
- B、栈底
- C、栈顶或栈底
- D、任意位置
正确答案:A -
第19题：
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。
正确答案:hs===hs一>next； -
第20题：
因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。
正确答案:错误 -
第21题：
填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。正确答案： hs=hs->next解析： 暂无解析 -
第22题：
单选题在栈顶一端可进行的全部操作是（）。A插入
B删除
C插入和删除
D进栈
正确答案： D解析： 暂无解析 -
第23题：
单选题一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。Ahgfe
Bgfeh
Cfgeh
Dehfg
正确答案： D解析： 暂无解析 -
第24题：
判断题因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。A对
B错
正确答案： 对解析： 暂无解析
