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

admin2009-01-19 72

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。
μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
下面选项中错误的说法是(　　　)。
在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。

随机试题

非特异性投射系统的作用及特点包括()
干咳无痰，或痰少而粘，或痰冲带血，可见于
糖尿病引起的眼部并发症中没有
按发生机制，双吸气见于哪类呼吸困难
A．应分类相对集中存放，按批号及效期远近依次或分开堆码并有明显标志B．控制堆放高度，定期翻垛C．应分开存放D．应与其他药品分开存放E．专库或专柜存放并指定双人双锁保管、专账记录药品与非药品、内用药与外用药、处方药与非处方药之间()
锤击沉桩法正常打桩方式采用()。
宏大会计师事务所在接受华岳公司委托审计其2007年度财务报表时，委派A注册会计师为项目负责人，对于助理人员B提出的下列问题，请代A注册会计师做出正确的判断。
Researchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadbefore【1】.
Theestablishmentofthemoderncorporatestructurestarted______.Alimitedliabilitycorporationprotectsinvestorsinthat
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Intel 8250是可编程串行接口芯片，下面功能( )不能通过对它编程来实现。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

下面选项中错误的说法是( )。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

非特异性投射系统的作用及特点包括()

干咳无痰，或痰少而粘，或痰冲带血，可见于

糖尿病引起的眼部并发症中没有

按发生机制，双吸气见于哪类呼吸困难

锤击沉桩法正常打桩方式采用()。

宏大会计师事务所在接受华岳公司委托审计其2007年度财务报表时，委派A注册会计师为项目负责人，对于助理人员B提出的下列问题，请代A注册会计师做出正确的判断。

Researchshowsthateveryonedreamsquitefrequentlyeverynight.Weusuallyrememberjustthelastdreamthatwehadbefore【1】.

Theestablishmentofthemoderncorporatestructurestarted______.Alimitedliabilitycorporationprotectsinvestorsinthat

ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga"new"feature.TheBBCEnglishDictionarycontainsb

Intel　8250是可编程串行接口芯片，下面功能(　　　)不能通过对它编程来实现。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　

下面选项中错误的说法是(　　　)。

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。