首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
admin
2021-08-17
54
问题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/qH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
FTP客户和服务器间传递FTP命令时,使用的连接是()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
下图所示为一个局域网的连接图,每个计算机的IP地址和物理地址如下表所示:假设该局域网采用了以太网,需要达到100Mbps的数据传送率,那么线路的带宽最小为多少?
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
下列关于闪存(FlashMem0ry)的叙述叶t,错误的是
下列关于银行家算法的叙述中,正确的是
随机试题
品德作为个体社会行为的()调节机制,是合乎社会规范要求的很()的心理特征。其包括()个心理结构,即道德()、道德()、道德()和道德(
手术中识别输卵管的标志是
钱某,女,25岁,某公司员工。患者1年前无明显诱因出现尿频、尿急、尿痛,遂到当地医院就诊。服用药物4天后症状消失,半年前上述症状复发,经治疗,症状消失。8天前患者又出现尿频急,溺时灼热刺痛,淋沥不畅,频数短涩,溺色浑赤,小腹拘急胀痛,口燥咽干,舌苔黄腻,脉
以下哪些属于诉讼时效与除斥期间的区别?()
1995年1月1日,世界贸易组织(WTO)正式成立,取代了之前的关税与贸易总协定(GATT)。关于WTO的制度框架和规则,下列哪项表述是正确的?()
采用低正常股利加额外股利政策的优点有()。
根据著作权法及相关规定,下列关于著作权纠纷解决途径的说法哪些是正确的?
某学生在英语测验中取得了高分,他将成功归因于运气好,这种归因具有的特性是()。
现在公务员面临的工作情况复杂多变,需要我们具备理性的判断及处理能力。请你结合自身经历,列举一件你遇到过的危急事情,并说明你是如何处理的。
grossweight
最新回复
(
0
)