【单选题】【消耗次数:1】
设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
3
4
5
6
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。
①  A
②  B
③  C
④  D
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【单选题】 有6个元素按6,5,4,3,2,1 的顺序进栈,问下列( )不是合法的出栈序列?
①  5 4 3 6 1 2
②  4 5 3 1 2 6
③  3 4 6 5 2 1
④  2 3 4 1 5 6
【判断题】 元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是8,6,2,4(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
①  *S->top=e;S->top++;
②  S->top++;*S->top=e;
③  *S->top=e
④  S->top=e;
【单选题】 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?()
①  5 4 3 6 1 2
②  4 5 3 1 2 6
③  3 4 6 5 2 1
④  2 3 4 1 5 6
随机题目
【单选题】 十九屇四中全会指出,“一国两制”在台湾的具体实现形式,有三个“充分”,以下不属于这三项内容的是()。
①  充分实现两岸共同发展
②  充分吸收两岸各界的意见和建议
③  充分照顾到台湾同胞的利益和感情
④  充分考虑台湾的现实情况
【判断题】 完善国家行政体制,第一个任务就是要以推进国家机构职能,优化协同高效为着力点。
①  正确
②  错误
【判断题】 我国生态文明建设的形势是压力叠加、负重前行。
①  正确
②  错误
【判断题】 中国和欧盟在支持国际自由贸易、在全球气候变化等问题上,在维护伊朗核协定等方面缺乏共同立场。
①  正确
②  错误
【多选题】 《发挥好“显著优势”,坚持和完善中国特色社会主义行政体制,构建职责明确、依法行政的政府治理体系》提到强化自上而下的组织监督,要加强同级的相互监督,解决过去存在的()问题。
①  外部监督太繁
②  越级监督太慢
③  下级监督太难
④  上级监督太远
⑤  同级监督太软
【多选题】 全面实现资源高效利用要坚持()为主的方针。
①  自然恢复
②  保护优先
③  效率优先
④  自然为主
⑤  节约优先
【多选题】 基层民主的主要实现形式是基层群众的()。
①  自我管理
②  自我监督
③  自我教育
④  自我发展
⑤  自我服务
【单选题】 在处理政府与市场的关系时,要健全宏观调控制度体系,其中预算制度的特别不包括()。
①  上下通畅
②  规范透明
③  标准科学
④  约束有力
【单选题】 以下关于平等说法错误的是()。
①  要坚持形式平等为主,实质平等为辅的价值取向
②  政府通过财富二次分配来缩小贫富差距是为机会平等
③  因特殊职业需要规定特别的资格条件并没违反平等原则
④  平等有形式平等和实质平等
【单选题】 我国的全方位外交中,()是基础。
①  发展中国家
②  多边
③  大国
④  周边