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

admin2016-09-08 75

问题设栈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)。

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

软考中级

在合同协议书内应明确注明开工日期、竣工日期和合同工期总日历天数。其中工期总日历天数应为(43)。

在用户主机上ping网关地址，发现丢包严重。以下引起丢包的原因中，不可能的是()。

网络延迟会给用户带来很大的不便。以下可以查看网络延迟的命令是__________。

软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。

对Windows　2000　Server计算机的D盘根目录的test文件夹创建了隐藏共享，共享名为tests，这台计算机的p地址为172.16.1.1，其他计算机能够访问该隐藏共享的方法是：单击开始一运行，并输入(14)。

已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时间后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(5)年。

以下属于对称传输数字用户线的是______。

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。

要在网络上发布彩色动画文件，可以采用的存储格式是(64)。

AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.

上消化道出血最常见的病因是

躯体运动神经末梢释放的递质是

病人的自主原则只适用于（　　）。

下列各项所得中，按照规定可以免征或暂免个人所得税的有()。

下列关于玄奘的说法，正确的是()。

下面是某求助者WAIS-RC的测验结果。VIQ=96PIQ=87全量表的平均分为9该求助者词汇测验得分的百分等级是()。

我国奴隶社会确立和发展的时期是()。

It’sasimplecalculus,kidsandmoney:Frombirthuntilcollegegraduation,childrenconsumedollarslikethey’rechickennugge

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

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

软考中级

在合同协议书内应明确注明开工日期、竣工日期和合同工期总日历天数。其中工期总日历天数应为(43)。

在用户主机上ping网关地址，发现丢包严重。以下引起丢包的原因中，不可能的是()。

网络延迟会给用户带来很大的不便。以下可以查看网络延迟的命令是__________。

软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。

对Windows 2000 Server计算机的D盘根目录的test文件夹创建了隐藏共享，共享名为tests，这台计算机的p地址为172.16.1.1，其他计算机能够访问该隐藏共享的方法是：单击开始一运行，并输入(14)。

已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时间后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(5)年。

以下属于对称传输数字用户线的是______。

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(1)运算为1时，表示运算的结果产生溢出。

要在网络上发布彩色动画文件，可以采用的存储格式是(64)。

AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.

上消化道出血最常见的病因是

躯体运动神经末梢释放的递质是

病人的自主原则只适用于（ ）。

下列各项所得中，按照规定可以免征或暂免个人所得税的有()。

下列关于玄奘的说法，正确的是()。

下面是某求助者WAIS-RC的测验结果。VIQ=96PIQ=87全量表的平均分为9该求助者词汇测验得分的百分等级是()。

我国奴隶社会确立和发展的时期是()。

It’sasimplecalculus,kidsandmoney:Frombirthuntilcollegegraduation,childrenconsumedollarslikethey’rechickennugge

对Windows　2000　Server计算机的D盘根目录的test文件夹创建了隐藏共享，共享名为tests，这台计算机的p地址为172.16.1.1，其他计算机能够访问该隐藏共享的方法是：单击开始一运行，并输入(14)。

病人的自主原则只适用于（　　）。