设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

admin2013-02-23 22

问题设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

选项 A、3
B、4
C、5
D、6

答案1

解析根据条件，可做如下操作：①a、b进栈，栈中有a和b两个元素；②b出栈，c、d进栈，栈中有a、c、d这3个元素；③d、c出栈，e、f进栈，栈中有a、e、f这3个元素；④元素f、e、a出栈，栈为空。由此可见，进栈顺序为a、b、c、d、e、f，出栈顺序为b、d、c、f、e、a，满足题目要求。每次进栈操作后，栈中最多有3个元素，所以，为了顺利完成这些操作，栈的容量应至少为3。

转载请注明原文地址:https://jikaoti.com/ti/VMB0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int

下面程序在屏幕上的输出是______。main(){printf("ab\b\bc");}

若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{’s’，’t’，’r’，’i’，’n’，’g’}；printf("%d\

有以下程序：main(){intx＝0xFFFF；printf("%d\n"，x--)；}执行后的输出结果是()

字符(char)型数据在微机内存中的存储形式是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

可以在C语言程序中用做用户标识符的一组标识符是()。

X线胸部后前正位照片中，左上肺动脉最佳密度范围是

患者女，54岁。因吞咽疼痛行喉镜发现梨状窝新生物，取部分新生物送检，则病检中不可能存在的原发肿瘤组织学类型是

用地西泮止惊最恰当的途径是

袋深5mm，附着龈较窄，牙槽骨水平吸收，骨形态尚可，应选右下第一磨牙颊侧根分叉病变Ⅱ度，且部分根分叉暴露，附着龈较窄，应选

药品零售企业销售药品时开具销售凭证的内容至少应包含

合同双方当事人可以在书面合同中协议选择()人民法院管辖，以解决双方争议纠纷。

新增并设置指定工资项目。工资表名：公司人员项目名称：费用补贴类型：数字长度：10小数：2

判断时距法指的是任何一项决策，其决策效果需要经过一段时间才能体现出来。根据上述定义，下列情形涉及判断时距法的是()。

PASSAGEFOURWhat’sthebesttitleforthispassage?

设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为b、d、c、f、e、a，则栈S的容量至少应该为( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){int

下面程序在屏幕上的输出是______。main(){printf("ab\b\bc");}

若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

以下程序的输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charstr[12]＝{’s’，’t’，’r’，’i’，’n’，’g’}；printf("%d\

有以下程序：main(){intx＝0xFFFF；printf("%d\n"，x--)；}执行后的输出结果是()

字符(char)型数据在微机内存中的存储形式是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和()

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

可以在C语言程序中用做用户标识符的一组标识符是()。

X线胸部后前正位照片中，左上肺动脉最佳密度范围是

患者女，54岁。因吞咽疼痛行喉镜发现梨状窝新生物，取部分新生物送检，则病检中不可能存在的原发肿瘤组织学类型是

用地西泮止惊最恰当的途径是

袋深5mm，附着龈较窄，牙槽骨水平吸收，骨形态尚可，应选右下第一磨牙颊侧根分叉病变Ⅱ度，且部分根分叉暴露，附着龈较窄，应选

药品零售企业销售药品时开具销售凭证的内容至少应包含

合同双方当事人可以在书面合同中协议选择()人民法院管辖，以解决双方争议纠纷。

新增并设置指定工资项目。工资表名：公司人员项目名称：费用补贴类型：数字长度：10小数：2

判断时距法指的是任何一项决策，其决策效果需要经过一段时间才能体现出来。根据上述定义，下列情形涉及判断时距法的是()。

PASSAGEFOURWhat’sthebesttitleforthispassage?

以下程序的输出结果是#include＜stdio.h＞voidprt(intx，inty，intz){printf("%d，%d，%d\n"，++x，++y，(z++))；}main(){int