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

admin2021-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题库学硕统考专业分类

计算机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)

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

计算机408

学硕统考专业

某请求页式存储管理，允许用户空间为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的关系是()。

下面()不是引入缓冲的主要原因。

A、二阴煎B、养心汤C、大补元煎D、左归丸E、滋水清肝饮郁证阴虚火旺型宜选用

壳体三大功能是()。

A、 B、 C、 D、 A本题是一个多重数列。开方数依次为2，3，4，5，构成等差数列，故下一项为6；根号内的数为2，3，5，8，构成二级等差数列，下一项为12。故选A。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin

JohnWilliams’houseismadeof

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　