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

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

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

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

计算机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的数据传送率，那么线路的带宽最小为多少?

已知一组关键字为(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，错误的是

下列关于银行家算法的叙述中，正确的是

品德作为个体社会行为的()调节机制，是合乎社会规范要求的很()的心理特征。其包括()个心理结构，即道德()、道德()、道德()和道德(

手术中识别输卵管的标志是

以下哪些属于诉讼时效与除斥期间的区别?()

1995年1月1日，世界贸易组织(WTO)正式成立，取代了之前的关税与贸易总协定(GATT)。关于WTO的制度框架和规则，下列哪项表述是正确的?()

采用低正常股利加额外股利政策的优点有()。

根据著作权法及相关规定，下列关于著作权纠纷解决途径的说法哪些是正确的?

某学生在英语测验中取得了高分，他将成功归因于运气好，这种归因具有的特性是()。

现在公务员面临的工作情况复杂多变，需要我们具备理性的判断及处理能力。请你结合自身经历，列举一件你遇到过的危急事情，并说明你是如何处理的。

grossweight