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

admin2021-08-17 26

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

选项 A、1
B、2
C、3
D、4

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/qH3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
下列关于进程和线程的叙述中，正确的是
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

随机试题

求微分方程yˊˊ＋yˊ－6y=0的通解．
某男，50岁，浮肿、少尿1周，Bp1601100mmHg，尿蛋白含量3g／24h，尿RBC20—30／HP，肌酐633μmoL／L，血CIC(+)，肾脏病理：光镜下17个肾小球，部分毛细管狭窄，6个细胞新月体，8个细胞纤维新月体，IgG、C3呈
A．通宣理肺丸B．养阴清肺膏C．清肺抑火丸D．桂龙咳喘宁胶囊E．降气定喘丸属于润肺止咳剂的是()
建设工程实际的进度控制可表现为对(　　)的控制。
商业银行任命合规负责人，应按有关规定报告()。
【2016安徽】阅读材料，回答问题。某省级示范中学初三学生吴某，从小就是老师们喜欢的听话的乖学生，他的学习成绩一直非常优秀，初一到初二两年中多次考试成绩在年级都是数一数二的。进入初三时，班主任老师找吴某谈话，告诉他老师们一致看好他，认为他有冲击中
下列关于武器装备的说法不正确的是()。
根据《侵权责任法》的规定，下列关于物件损害责任认定的表述，正确的是()。
pyramidscheme
(29)______(40)______

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

下列关于进程和线程的叙述中，正确的是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

求微分方程yˊˊ＋yˊ－6y=0的通解．

某男，50岁，浮肿、少尿1周，Bp1601100mmHg，尿蛋白含量3g／24h，尿RBC20—30／HP，肌酐633μmoL／L，血CIC(+)，肾脏病理：光镜下17个肾小球，部分毛细管狭窄，6个细胞新月体，8个细胞纤维新月体，IgG、C3呈

A．通宣理肺丸B．养阴清肺膏C．清肺抑火丸D．桂龙咳喘宁胶囊E．降气定喘丸属于润肺止咳剂的是()

建设工程实际的进度控制可表现为对( )的控制。

商业银行任命合规负责人，应按有关规定报告()。

下列关于武器装备的说法不正确的是()。

根据《侵权责任法》的规定，下列关于物件损害责任认定的表述，正确的是()。

pyramidscheme

(29)______(40)______

建设工程实际的进度控制可表现为对(　　)的控制。

(29)(40)