首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
admin
2021-08-17
53
问题
设栈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
学硕统考专业
相关试题推荐
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:如果程序执行时遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
操作数地址存放在寄存器的寻址方式叫()。
已知某磁盘的平均转速为转/秒,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问:平均访问时间是()。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为N1,N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
关于以太网交换机,下面的论述中不正确的是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
下面()不是引入缓冲的主要原因。
随机试题
23岁妇女,停经10周,阴道不规则流血10余天,量不多,暗红色,血中伴有小水泡物,妇科检查:BP140/90mmHg,子宫前倾,如孕4个月大,两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。患者经治疗后即将出院,护士应告知其避孕时间为
男性,30岁,工人,突发上腹部剧痛,蔓延至右下腹,腹痛持续,但无放射痛,伴有恶心呕吐,查体:全腹压痛,反跳痛,以上腹部和右上腹为著,叩诊肝浊音界不清,肠鸣音减弱,血压16/9kPa(120/68mmHg)为明确诊断,应先做哪项检查
A、二阴煎B、养心汤C、大补元煎D、左归丸E、滋水清肝饮郁证阴虚火旺型宜选用
某男,35岁,春节期间突患急性胆囊炎,症见胁痛、口苦,舌红苔黄。证属肝胆湿热,医师依据其要求,给其处以方便服用的消炎利胆颗粒。药师在发药时询问患者是否患有心脏病和高血压,若是,则需慎服该成药。因为急支糖浆内含()。
壳体三大功能是()。
关于股份有限公司发起人向社会公开募集股份的表述,正确的有()。I.发起人向社会公开募集股份,必须公告招股说明书,并制作认股书Ⅱ.认股书认购股数、金额、住所等内容由发起人填写,认股人签名、盖章Ⅲ.招股说明书应当附有发起人
A、 B、 C、 D、 A本题是一个多重数列。开方数依次为2,3,4,5,构成等差数列,故下一项为6;根号内的数为2,3,5,8,构成二级等差数列,下一项为12。故选A。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin
JohnWilliams’houseismadeof
最新回复
(
0
)