首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
admin
2019-12-10
46
问题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/UgDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
下列各类存储器中，不采用随机存取方式的是____。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
随机试题
胡椒可用于治疗
A0．48gB0．28gC0．68gD3．78gE0．52g配制2％盐酸麻黄碱注射液200ml，欲使其等渗，需加入无水葡萄糖的量
对肾盂肾炎和膀胱炎鉴别有意义的尿液检查是
根据药品的陈列要求，药品零售企业在经营时应当符合的要求包括()。
病人因患尿毒症而入院，24小时尿量80ml，下腹部空虚，无胀痛。评估病人目前的排尿状况是
建国以来，我国农村生产关系的变革或调整经历了哪几个步骤?每一步变革或调整的主要原因、核心内容以及结果如何?
正反馈交易机制
公民道德建设的重点是
下列不属于计算机信息处理的是()。
Choosethecorrectletter,A,BorC.PlanningapresentationonnanotechnologyRussandhistutoragreethathisapproachint
最新回复
(
0
)
