设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

admin2010-07-20 42

问题设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

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

答案C

解析考虑到一个元素在入栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元存放最后出栈的a6、a5、a43个元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库管理系统的层次结构中，数据存取层处理的对象是
下列哪一项不是打开文件时所做的工作？
栈结构不适用于下列哪一种应用？
联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为【】网络。
下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？
在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？
设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。
在大多数计算机系统中，将CPU的执行状态分为______和______。
如果时间片用完，则正在运行的进程的状态变为

随机试题

【背景资料】某房屋建筑工程施工总承包二级企业，通过招标投标方式承建了城区A住宅楼工程，工程为框架一剪力墙结构，地上17层，地下1层，总建筑面积16780m2。该工程采取施工总承包方式，合同约定工期20个月。工程中标后，施工企业负责人考虑
包含物有_______、_______、_______、_______等。
关于肺动脉瓣描述正确的是
急性化脓性骨髓炎CT扫描最优越处在于
患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是
编码HLA-Ⅱ类抗原的基因位于
下列有关统计抽样与非统计抽样的相关表述中，正确的是()。
从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。
数据库系统是由______、______、______、数据库管理员和计算机基本系统组成。
SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

最新回复(0)

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

三级数据库技术

NCRE全国计算机三级

在数据库管理系统的层次结构中，数据存取层处理的对象是

下列哪一项不是打开文件时所做的工作？

栈结构不适用于下列哪一种应用？

联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为【】网络。

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。

在大多数计算机系统中，将CPU的执行状态分为和。

如果时间片用完，则正在运行的进程的状态变为

包含物有___、_、_、___等。

关于肺动脉瓣描述正确的是

急性化脓性骨髓炎CT扫描最优越处在于

患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是

编码HLA-Ⅱ类抗原的基因位于

下列有关统计抽样与非统计抽样的相关表述中，正确的是()。

从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。

数据库系统是由、、__、数据库管理员和计算机基本系统组成。

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?

三级数据库技术

NCRE全国计算机三级

在数据库管理系统的层次结构中，数据存取层处理的对象是

下列哪一项不是打开文件时所做的工作？

栈结构不适用于下列哪一种应用？

联网的各个计算机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为【】网络。

下面关于企业级应用开发平台UNIFACE的叙述中，哪一个是不正确的？

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C)→T，(M，A)→T，(A，B)→G}。则关系模式R的候选码是【】。

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的______完成。

在大多数计算机系统中，将CPU的执行状态分为______和______。

如果时间片用完，则正在运行的进程的状态变为

包含物有_______、_______、_______、_______等。

关于肺动脉瓣描述正确的是

急性化脓性骨髓炎CT扫描最优越处在于

患者，男，64岁。高血压病史5年，晨起突然口齿不清，口角斜，左侧肢体活动障碍。应首选的检查项目是

编码HLA-Ⅱ类抗原的基因位于

下列有关统计抽样与非统计抽样的相关表述中，正确的是()。

从众型思维枷锁是指在认识、判断、解决问题时，附和多数，人云亦云，缺乏自己独立思考，无主见、无创新意识的一种不良思维定势。以下表现不属于“从众型思维枷锁”的一项是()。

数据库系统是由______、______、______、数据库管理员和计算机基本系统组成。

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

在大多数计算机系统中，将CPU的执行状态分为和。

包含物有___、_、_、___等。

数据库系统是由、、__、数据库管理员和计算机基本系统组成。