首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
admin
2019-12-10
24
问题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/am3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
系统产生死锁的可能原因是()。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
若系统S1采用死锁避免方法,S2采用死锁检测方法。下列叙述中,正确的是_______。Ⅰ.S1会限制用户申请资源的顺序,而S2不会Ⅱ.S1需要进程运行所需资源总量信息,而S2不需要Ⅲ.S1不会给可能导致死锁的进程分配资源,而S2会
随机试题
《行政机关公务员处分条例》规定,行政机关公务员违纪行为情节轻微,经过批评教育后改正的,可以()。
在统汁假设检验中,如果计算的检验统计量没有进入危机域,则说明()
以下关于作品、作者、体裁对应关系的说法,错误的是()。
Thereasonwhythecarstoppedwas______.
男性,24岁,2小时前自高出坠落,臂部着地,随即出现臂部、腰骶部剧烈疼痛。查体:骨盆挤压分离试验(+),臂部可见面积约15cm×20cm大小皮肤擦伤,深达肌层。测BP90/70mmHg,心率120/min,受伤至今未解小便。首先需要处置的是
哪一项提示低血钾
某次考试,将考生的考试成绩结果分为:90分及以上的记为A,80—89分的记为B,60--79分的记为C,59分及以下的记为D,这种测量属于()
根据法律规定,检察官从人民检察院离任()内,不得以律师身份担任诉讼代理人或者辩护人
A、离家前B、回家后C、下班时A
中国出境旅游人数逐年大幅增加。例如,在旅游热门目的地英国,过去十年里中国游客人数增长了8倍。中国游客在英国的购物花销比世界上其他任何国家的游客都要多。中国游客尤其喜欢奢侈品(luxurygoods)。这主要是因为,中国国内税收高,在国内买奢侈品要比在国外买
最新回复
(
0
)