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

admin2021-08-17 41

问题设栈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

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。
某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?
设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca
通道是一种IO设备，它用于传输数据的是()。
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
下列说法中，正确的是()。
下列选项中，不会引起指令流水线阻塞的是_______。

随机试题

阶级消灭和国家消亡是在
企业技术创新体系的建设主要包括()。
【背景资料】某供热管线工程项目，承包商根据施工承包合同规定．在开工前编制了该项目的施工进度计划，如图5—1所示。经项目业主确认后承包商按该计划实施。在施工过程中，发生了下列事件：事件1：施工到第2个月时，业主要求增加一项工作
下列关于个人贷款还款方式的描述，正确的有()。
下列各种能力，是智力的核心成分的是()。
下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()
小孟驾驶汽车沿一条笔直公路匀速行驶。某一时刻，小孟先看到路边的第一个里程碑，上面刻的公里数X为两位数。半小时后，他又看到第二个里程碑，上面刻的公里数Y恰好由X的十位数和个位数交换位置所成。又过了半小时，他看到第三个里程碑，上面刻的Z恰好由X的两位数中间添一
“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。
Thoseworld-famousoilpaintings(exhibit)________attheMuseumofNewYorknowarepartsoftheircollection.
Thecurrentviewofchildlanguagedevelopmentisthatitisaninstinct.Thislanguageinstinctisinnate.Butthisprevailing

最新回复(0)

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

计算机408

学硕统考专业

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

通道是一种IO设备，它用于传输数据的是()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

下列说法中，正确的是()。

下列选项中，不会引起指令流水线阻塞的是_______。

阶级消灭和国家消亡是在

企业技术创新体系的建设主要包括()。

下列关于个人贷款还款方式的描述，正确的有()。

下列各种能力，是智力的核心成分的是()。

下列有关法律权利和法律义务相互关系的表述中，哪种说法没有正确揭示这一关系?()

“近朱者赤，近墨者黑”，此观点反映了()因素对人的影响。

Thoseworld-famousoilpaintings(exhibit)________attheMuseumofNewYorknowarepartsoftheircollection.

Thecurrentviewofchildlanguagedevelopmentisthatitisaninstinct.Thislanguageinstinctisinnate.Butthisprevailing