首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
admin
2019-12-10
40
问题
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/am3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
某网络的IP地址空间为192.168.5.0/24,采用定长子网划分,予网掩码为255.255.255.248,则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
设置当前工作目录的主要目的是____。
下列选项中,降低进程优先级的合理时机是____。
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是____。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
关于DMA方式和通道方式,下列说法中错误的是()。
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
随机试题
在微观层次上,普惠金融体系包括()。
在里格斯看来,影响一个国家行政的第一位因素是()
间接固位体的设计位置与下列哪项有关
下列应该适用听证程序的情形包括()。
工程建设领域最常见的纠纷形式是()。
关于科学研究支出的说法,错误的是()。
简述根管充填的时机。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers
A、Financialproblems.B、Boredom.C、Fatigue.D、Lackofinsuranceschemes.D
Sportisnotonlyphysicallychallenging,butitcanalsobementallychallenging.Criticismfromcoaches,parents,andotherte
最新回复
(
0
)