设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

admin2008-11-02 38

问题设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

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

答案B

解析本题考查栈和队列的基本概念及运算。栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为c、　d、b、a、s，则进入队列的元素序列也为c、d、b、a、e，这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e，则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、s出栈。第一个出栈的元素为c，则c出栈时元素a和b尚在栈中，如下图所示。

栈S的容量至少为3。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

软件设计师上午基础知识考试

软考中级

将RDU2设置为Server1的终端服务用户后，在Host1中登录Seiver1时，图3-4中“计算机”栏应填入(3)；“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器，可能原因是(5)。（5）

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

求得最后的让步要把握的问题是()

大革命失败后，党的工作重心开始转向农村，在农村建立革命根据地，农村革命根据地能够在中国长期存在和发展的根本原因是()

带蒂皮瓣移植术适用于下列哪种类型的手外伤

关于回声强度的描述，不正确的是

多边开发银行统一版《施工合同条件》包括()，方便用户的理解和使用。

(　　)不是进度控制的合同措施。

酸奶容易消化吸收的原因是()。

生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。

窗体上有1个名称为Label1的标签；1个名称为List1且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为()。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈J顷序是(58)，栈S的容量至少为(59)。

软件设计师上午基础知识考试

软考中级

将RDU2设置为Server1的终端服务用户后，在Host1中登录Seiver1时，图3-4中“计算机”栏应填入(3)；“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器，可能原因是(5)。（5）

阅读以下说明，回答问题1至问题5，[说明]在Linux服务器中，inetd/xinetd是Linux系统中一个重要服务。默认情况下，xinetd配置目录信息为：drwxr-xr-x2rootroot4096200

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

编写汇编语言程序时，下列寄存器中，程序员可访问的是______。

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

求得最后的让步要把握的问题是()

大革命失败后，党的工作重心开始转向农村，在农村建立革命根据地，农村革命根据地能够在中国长期存在和发展的根本原因是()

带蒂皮瓣移植术适用于下列哪种类型的手外伤

关于回声强度的描述，不正确的是

多边开发银行统一版《施工合同条件》包括()，方便用户的理解和使用。

( )不是进度控制的合同措施。

酸奶容易消化吸收的原因是()。

生产、销售有毒、有害食品罪是指在生产、销售的食品中掺人有毒、有害的非食品原料的，或者销售明知掺有有毒、有害的非食品原料的食品的行为。根据上述定义，下列构成生产、销售有毒、有害食品罪的是()。

窗体上有1个名称为Label1的标签；1个名称为List1且含有若干表项的列表框。为了使得单击List1中某个表项时，在Label1中相应地显示该表项，应使用的程序代码为()。

(　　)不是进度控制的合同措施。