首页 > 建设工程> 注册采矿/矿物工程师
题目内容 (请给出正确答案)
[单选题]

设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、a5、a6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是a2、a4、a3、a6、a5、a1,则栈S的容量至少应是()。

A.2

B.3

C.4

D.6

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设栈S和队列Q的初始状态均为空,元素a1、a2、a3、a4、…”相关的问题
第1题
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应
该为______。

A.6

B.5

C.4

D.3

点击查看答案
第2题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=1

设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列人队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。

A.16

B.20

C.0或35

D.15

点击查看答案
第3题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。

设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()

A.0

B.1

C.48

D.49

点击查看答案
第4题

设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。

A.m-top+1

B.top-m+1

C.m-top

D.top-m

点击查看答案
第5题
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈,然后再依次出栈,则元素出栈的顺序是
()。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

点击查看答案
第6题
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front

循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。

A.1

B.51

C.49

D.50

点击查看答案
第7题

设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()。

A.19

B.20

C.m-19

D.m-20

点击查看答案
第8题
若元素以a,b,c,d,的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为
d,则合法的出栈序列共有()种。

A.4

B.5

C.6

D.24

点击查看答案
第9题
画出图P5.14(a)中两个JK触发器FF1和FF2的输出端Q1和Q2的电压波形。时钟脉冲CLK、
画出图P5.14(a)中两个JK触发器FF1和FF2的输出端Q1和Q2的电压波形。时钟脉冲CLK、

异步置零端R´D和输入端J、K的电压波形如图P5.14(b)所示。设触发器的初始状态均为Q=0。

点击查看答案
第10题
依次在初始为空的队列中插入元素X,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是()

A.X

B.Y

C.Z

D.W

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改