设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。

admin2016-09-08 69

问题设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。

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

答案B

解析本题考查数据结构基础知识。根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得到出栈序列bdfecag的操作过程为：push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出)，如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。

转载请注明原文地址:https://kaotiyun.com/show/BSWZ777K

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。

多媒体应用设计师上午基础知识考试

软考中级

依照《电子信息系统机房设计规范》(GB50174-2008)的要求，室外安装的安全防范系统设备应采取防雷电保护措施，电源线、信号线应采用屏蔽电缆，避雷装置和电缆屏蔽层应接地，且接地电阻不应大于________。

按信息系统工程范围划分，可以把合同分为三大类，其中不包括__________。

以下关于软件质量保证的叙述中，()是不正确的。

CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。

在数据库、数据挖掘、决策支持、电子设计自动化应用中，由于服务器处理的数据量都很大，因而常常需要安腾处理器。安腾处理器采用的创新技术是______。

在计算机系统停机条件下，主操作员位置测量的主机房内噪声应小于__________dB。

(7)不属于网络交换机划分VLAN遵循的协议；一般VLAN划分的方式有两种：静态和动态，以下关于这两种划分的叙述中，正确的是(8)。（8）

某数据存储设备的容量为10TB，其含义指容量为(23)字节。

(2010年下半年)为了保证信息系统工程项目投资、质量、进度及效果各方面处于良好的可控状态，我国在信息系统项目管理探索过程中逐步形成了自己的信息系统服务管理体系，目前该体系中不包括(6)。

C公司2012年末相关财务资料如下：要求：计算C公司的现金周期。(一年按365天计算，存货采取赊购方式)

26岁初产妇，妊娠37周，规律宫缩7小时，宫口开大3cm，未破膜，枕左前位，估计胎儿体重2550g，胎心148次／分，骨盆外测量未见异常。若宫口已开全，胎头拨露达半小时，此时处理应是下列哪项

关于小儿肥胖症诊断标准，下列哪项是错误的

球罐水压试验的压力应为设计压力的(　　)倍。

ERP8.0中，外币核算的汇率方式有()。

根据税收征收管理法律制度的规定，下列各项中，单位和个人在首次申请领购发票时应向税务机关提供的有()。(2007年)

MikeTyson’sheavyweightfightwithCliffordEtiennewasoriginallyarrangedtobeon

Theyareexcited______(他们能从与外国友人的交往中获益).

Receivingvisitorsandguestsisanimportantpartofthesecretary’sdailyroutineintheoffice.Thereisacertain【B1】______f

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(62)。

多媒体应用设计师上午基础知识考试

软考中级

依照《电子信息系统机房设计规范》(GB50174-2008)的要求，室外安装的安全防范系统设备应采取防雷电保护措施，电源线、信号线应采用屏蔽电缆，避雷装置和电缆屏蔽层应接地，且接地电阻不应大于________。

按信息系统工程范围划分，可以把合同分为三大类，其中不包括__________。

以下关于软件质量保证的叙述中，()是不正确的。

CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为(14)。

在数据库、数据挖掘、决策支持、电子设计自动化应用中，由于服务器处理的数据量都很大，因而常常需要安腾处理器。安腾处理器采用的创新技术是______。

在计算机系统停机条件下，主操作员位置测量的主机房内噪声应小于__________dB。

(7)不属于网络交换机划分VLAN遵循的协议；一般VLAN划分的方式有两种：静态和动态，以下关于这两种划分的叙述中，正确的是(8)。（8）

某数据存储设备的容量为10TB，其含义指容量为(23)字节。

(2010年下半年)为了保证信息系统工程项目投资、质量、进度及效果各方面处于良好的可控状态，我国在信息系统项目管理探索过程中逐步形成了自己的信息系统服务管理体系，目前该体系中不包括(6)。

C公司2012年末相关财务资料如下：要求：计算C公司的现金周期。(一年按365天计算，存货采取赊购方式)

26岁初产妇，妊娠37周，规律宫缩7小时，宫口开大3cm，未破膜，枕左前位，估计胎儿体重2550g，胎心148次／分，骨盆外测量未见异常。若宫口已开全，胎头拨露达半小时，此时处理应是下列哪项

关于小儿肥胖症诊断标准，下列哪项是错误的

球罐水压试验的压力应为设计压力的( )倍。

ERP8.0中，外币核算的汇率方式有()。

根据税收征收管理法律制度的规定，下列各项中，单位和个人在首次申请领购发票时应向税务机关提供的有()。(2007年)

MikeTyson’sheavyweightfightwithCliffordEtiennewasoriginallyarrangedtobeon

Theyareexcited______(他们能从与外国友人的交往中获益).

Receivingvisitorsandguestsisanimportantpartofthesecretary’sdailyroutineintheoffice.Thereisacertain【B1】______f

球罐水压试验的压力应为设计压力的(　　)倍。