[单选题]

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

A.2

B.3

C.4

D.5

参考答案与解析:

相关试题

设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈

[单选题]设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s5,s6,s1,则栈的容量至少应该是 ( )A.2B.3C.5D.6

  • 查看答案
  • 设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的

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

  • 查看答案
  • 一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——

    [试题]一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满。则各个状态的条件如下:S1:(t0)创建栈对象时初始化,这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2:(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3:(t6)在S2状态下执行进栈运算Push()为简化问题,假设栈Stack的容量为2,栈元素的数据类型为整

  • 查看答案
  • MSC/VLR数字中继框有4个8位开关:S1、S2、S3、S4,其中S1和S2为

    [单选题]MSC/VLR数字中继框有4个8位开关:S1、S2、S3、S4,其中S1和S2为一组,对应左半框,S3和S4为另外一组,对应右半框,假如MSC/VLR要从上级局(比如TMSC)提取时钟,并且连接它们的第一PCM系统是此中继框的8号GDTM板,那么()应设为“ON”。A . S1-8和S2-8B . S1-0和S2-0C . S3-0和S4-0D . S3-8和S4-8

  • 查看答案
  • 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S

    [主观题]设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是[ ]。

  • 查看答案
  • (35)下列等式中,哪一个是不正确的 A)SI⌒(S2⌒S3)=(S1⌒S2)

    [单选题](35)下列等式中,哪一个是不正确的A.)SI⌒(S2⌒S3)=(S1⌒S2) ⌒S3B.)π A (S1⌒S2) =π A (S1) ⌒π A (S2)C.) σ F (S1 ⌒(S2)= σ F (S1) ⌒σ F (S2)D.) π A (S1S2) =π A (S1) π A (S2)

  • 查看答案
  • |S1£­S2£¯|S1£«S2|,提示:()。

    [单选题]|S1-S2/|S1+S2|,提示:()。A.对比噪声比B.对比度C.图像均匀度D.空间分辨率E.信噪比

  • 查看答案
  • 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,____

    [单选题]栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈序列。A.E、D、C、B、A、FB.B、C、E、F、A、DC.C、B、E、D、A、FD.A、D、F、E、B、C

  • 查看答案
  • 栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,出栈序列

    [单选题]栈S最多能容纳4个元素。现在6个元素按A、B、C、D、E、F的顺序进栈,出栈序列不可能是A.A、B、C、D、E、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A

  • 查看答案
  • (10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,

    [单选题](10)栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列( )序列不是可能的出栈序列。A.)C、B、E、D、A、FB.)C、D、B、F、E、AC.)A、D、E、C、B、FD.)A、F、E、D、C、B

  • 查看答案
  • 设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素