4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）A、AB、BC、CD、D

题目

4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）

  • A、A
  • B、B
  • C、C
  • D、D
相似考题

1.POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( )此题为判断题(对，错)。

2.设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。A．2B．3C．4D．5

3.a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.c

4.假定栈用顺序的方式存储，栈类型stack定义如下：TYPE stack=RECORDA: ARRAY[1..M0OF datatype;t:0..M0;END;下面是栈的一种基本运算的实现：PROCEDURE xxxx(VAR s:stack)BEGINIF s.t=0THEN print('underflow')ELSE s.t:=s.t-1;END;请问这是栈的哪种基本运算?( )。A) 栈的推入B) 栈的弹出C) 读栈顶元素D) 将栈置为空栈A．B．C．D．

更多“4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶”相关问题

  • 第1题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.d


    答案：C

  • 第2题：

    有空栈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。

  • 第3题：

    设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s6，s5，s1则顺序栈的容量至少应为（）。


    正确答案:3

  • 第4题：

    在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）

    • A、e=s[top--]；
    • B、s[--top]=e；
    • C、e=s[++top]；
    • D、s[++top]=e；

    正确答案:A

  • 第5题：

    元素A、B、C、D依次进顺序栈后，栈顶元素是（）。

    • A、A
    • B、B
    • C、C
    • D、D

    正确答案:D

  • 第6题：

    4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）

    • A、A
    • B、B
    • C、C
    • D、D

    正确答案:C

  • 第7题：

    设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。


    正确答案:pop（s），push（s，5）

  • 第8题：

    顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。

    • A、s.elem[top]=e；s.top=s.top+1；
    • B、s.elem[top+1]=e；s.top=s.top+1；
    • C、s.top=s.top+1；s.elem[top+1]=e；
    • D、s.top=s.top+1；s.elem[top]=e；

    正确答案:D

  • 第9题：

    填空题
    设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

    正确答案： pop(s),push(s,5)
    解析： 暂无解析

  • 第10题：

    单选题
    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
    A

    f

    B

    c

    C

    a

    D

    b


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）
    A

    A

    B

    B

    C

    C

    D

    D


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    元素A、B、C、D依次进顺序栈后，栈顶元素是（）。
    A

    A

    B

    B

    C

    C

    D

    D


    正确答案： C
    解析： 暂无解析

  • 第13题：

    设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

    A.c和bB.b和aC.c和aD.d 和b


    正确答案：C

  • 第14题：

    今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）

    • A、f
    • B、c
    • C、a
    • D、b

    正确答案:B

  • 第15题：

    数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；，因此常形象的记为（）。

    • A、先弹后减
    • B、先减后弹
    • C、先压后加
    • D、都不对

    正确答案:A

  • 第16题：

    4个元素按A、B、C、D、顺序连续进Szhan栈，进行Pop（S，x）元素后，x的值是（）。

    • A、A
    • B、B
    • C、C
    • D、D

    正确答案:D

  • 第17题：

    设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。


    正确答案:pop(s),push(s,5)

  • 第18题：

    4个元素进S栈的顺序是A、B、C、D，进行两次Pop（S，x）操作后，栈顶元素的值是（）。

    • A、A
    • B、B
    • C、C
    • D、D

    正确答案:B

  • 第19题：

    顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。

    • A、s[top++]=e；
    • B、s[++top]=e；
    • C、top++；s[top]=e；
    • D、s[top]=e；top++；

    正确答案:B,C

  • 第20题：

    单选题
    4个元素按A、B、C、D、顺序连续进Szhan栈，进行Pop（S，x）元素后，x的值是（）。
    A

    A

    B

    B

    C

    C

    D

    D


    正确答案： D
    解析： 暂无解析

  • 第21题：

    填空题
    设输入元素的顺序为1、2、3、4、5，要在栈S的输出端得到43521，则应进行栈的基本运算表示应为：push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

    正确答案： pop（s），push（s，5）
    解析： 暂无解析

  • 第22题：

    单选题
    在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）
    A

    e=s[top--]；

    B

    s[--top]=e；

    C

    e=s[++top]；

    D

    s[++top]=e；


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构里，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--]；，因此常形象的记为（）。
    A

    先弹后减

    B

    先减后弹

    C

    先压后加

    D

    都不对


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    4个元素进S栈的顺序是A、B、C、D，进行两次Pop（S，x）操作后，栈顶元素的值是（）。
    A

    A

    B

    B

    C

    C

    D

    D


    正确答案： B
    解析： 暂无解析

相关内容