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

admin2016-09-08 37

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

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

软考中级

________不是信息系统工程竣工结算的审核内容。

(34)是从用户使用系统的角度描述系统功能的图形表达方法。

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

在工程项目实施阶段的质量控制中，监理工程师对承建单位所做出的各种指令，除特殊情况外，一般应采用(59)。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(13)。

在OSI七层结构模型中，处于数据链路层与传输层之间的是(1)。

下列关于适应性维护描述正确的是(24)，根据对各种维护工作分布情况的统计结果，适应性维护工作占(25)％。(25)

Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

在正常焊接参数内，焊条熔化速度与()成正比。

()过程是设备质量形成最重要的过程，其结果也是顾客(业主)最关心的。

下列关于资本结构理论的表述，正确的有()。

某单位因城市实施规划而搬迁,自行将原有房地产转让给市政府。此项行为适用的土地增值税政策是()。

“瘸子里挑将军”是一种（）

某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?()

Thesenseofsoundisoneofourmostimportantmeans(方法，手段)ofknowingwhatisgoingonaroundus.Soundhasawastedproduct,

MyfriendJaneoncefoundaweasel(鼬鼠)whenhewasveryyoung.Asshewasfondofpets,shethoughtshewouldbringhimup.

Howdoesthenewplanbenefitthestudentswhoeatalltheirmealsattheschoolcafeteria?

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

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

软考中级

________不是信息系统工程竣工结算的审核内容。

(34)是从用户使用系统的角度描述系统功能的图形表达方法。

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

在工程项目实施阶段的质量控制中，监理工程师对承建单位所做出的各种指令，除特殊情况外，一般应采用(59)。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(13)。

在OSI七层结构模型中，处于数据链路层与传输层之间的是(1)。

下列关于适应性维护描述正确的是(24)，根据对各种维护工作分布情况的统计结果，适应性维护工作占(25)％。(25)

Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。

在正常焊接参数内，焊条熔化速度与()成正比。

()过程是设备质量形成最重要的过程，其结果也是顾客(业主)最关心的。

下列关于资本结构理论的表述，正确的有()。

某单位因城市实施规划而搬迁,自行将原有房地产转让给市政府。此项行为适用的土地增值税政策是()。

“瘸子里挑将军”是一种（）

某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?()

Thesenseofsoundisoneofourmostimportantmeans(方法，手段)ofknowingwhatisgoingonaroundus.Soundhasawastedproduct,

MyfriendJaneoncefoundaweasel(鼬鼠)whenhewasveryyoung.Asshewasfondofpets,shethoughtshewouldbringhimup.

Howdoesthenewplanbenefitthestudentswhoeatalltheirmealsattheschoolcafeteria?

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