设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。

admin2010-05-13 41

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。

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

答案2

解析

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
下面的描述语句中不正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

随机试题

滴眼剂中加入磷酸盐缓冲液，其作用是
有关左心衰竭病理生理及临床表现的描述，下列哪项不正确
下列四类地段中哪类地段不宜采用明沟排水?[2010-75，2000-25]
建设工程项目在施工时盲目赶工，会导致()。
在进行工程成本核算时，应将()计入直接费用。
工程成本中的间接费用主要是企业下属施工单位为组织和管理工程施工所发生的全部支出。其中施工单位指的是建筑安装企业的()
某企业(增值税一般纳税人)2014年10月生产货物用于销售，取得不含税销售收入100000元．当月外购原材料取得增值税专用发票上注明增值税3400元。当月将数月前购入的一批生产用原材料改变用途．用于企业不动产在建工程。已知该批原材料的账面成本为10000
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
阅读下面短文，回答下列问题。当代环境伦理学是一个富有开放性和包容性的新学科，形成了多种理论模式和学说。这些模式、学说既包括现代人类中心主义即浅环境论，也包括非人类中心主义即深环境论，还包括可持续发展环境伦理观。可持续发展环境伦理观在主张人与
关于犯罪未完成形态下列说法错误的是()

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5 e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是( )。

三级数据库技术

NCRE全国计算机三级

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

下面的描述语句中不正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

滴眼剂中加入磷酸盐缓冲液，其作用是

有关左心衰竭病理生理及临床表现的描述，下列哪项不正确

下列四类地段中哪类地段不宜采用明沟排水?[2010-75，2000-25]

建设工程项目在施工时盲目赶工，会导致()。

在进行工程成本核算时，应将()计入直接费用。

工程成本中的间接费用主要是企业下属施工单位为组织和管理工程施工所发生的全部支出。其中施工单位指的是建筑安装企业的()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

关于犯罪未完成形态下列说法错误的是()

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。