设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

admin2021-08-17 31

问题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

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

答案C

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。
双端口存储器在()情况下会发生读／写冲突。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构：第0～7字节采用格式表示文件创建时预分配的连续存储空间，其中起始块
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
指令流水线中，不同的指令在指令流水的不同功能段中可以()。

随机试题

当使用拉伸功能修剪倒一个实体面时，如果此修剪面不够大，应该在对话框中选择“直到被延伸”。
南丁格尔创建世界上第一所正式的护士学校并开创近代护理专业的时间是【】
与尤袤、杨万里、陆游并称为“南宋四大家”的是()
不是近距离放疗的形式的是
拱桥重力式桥墩第二种组合是指()。
某养殖场，2019年2月养鸡存栏量为6000羽，污染当量值为30羽。假设当地水污染物适用税额为每污染当量3．2元，当月应纳环境保护税()元。
关于商品价值量说法正确的是()。
审美期待(陕西师大2019年研；赣南师大2019年研；山科大2017年研；南京师大2017年研；南航2017年研；聊城大学2017年研；暨南大学2017年研；杭州师大2015年研；东北师大2014年研；昆工2012年研)
有人认为：“物权的标的物不论辗转流入何人之手，物权人都有权追及物之所在而支配该物。”请运用相关民法理论和规定加以辨析。
(13年)设二次型f(χ1，χ2，χ3)＝2(a1χ2＋aχ2χ2＋a3χ3)2＋(b1χ1＋b2χ2＋b3χ3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT＋ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y

最新回复(0)

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

计算机408

学硕统考专业

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

双端口存储器在()情况下会发生读／写冲突。

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

当使用拉伸功能修剪倒一个实体面时，如果此修剪面不够大，应该在对话框中选择“直到被延伸”。

南丁格尔创建世界上第一所正式的护士学校并开创近代护理专业的时间是【】

与尤袤、杨万里、陆游并称为“南宋四大家”的是()

不是近距离放疗的形式的是

拱桥重力式桥墩第二种组合是指()。

某养殖场，2019年2月养鸡存栏量为6000羽，污染当量值为30羽。假设当地水污染物适用税额为每污染当量3．2元，当月应纳环境保护税()元。

关于商品价值量说法正确的是()。

审美期待(陕西师大2019年研；赣南师大2019年研；山科大2017年研；南京师大2017年研；南航2017年研；聊城大学2017年研；暨南大学2017年研；杭州师大2015年研；东北师大2014年研；昆工2012年研)

有人认为：“物权的标的物不论辗转流入何人之手，物权人都有权追及物之所在而支配该物。”请运用相关民法理论和规定加以辨析。

(13年)设二次型f(χ1，χ2，χ3)＝2(a1χ2＋aχ2χ2＋a3χ3)2＋(b1χ1＋b2χ2＋b3χ3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT＋ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y