首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
admin
2019-08-17
46
问题
现有队列Q与栈S,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素:②出队并将出队元素入栈;③出栈并输出出栈元素,则不能得到的输出序列是( )。
选项
A、1,2,5,6,4,3
B、2,3,4,5,6,1
C、3,4,5,6,1,2
D、6,5,4,3,2,1
答案
C
解析
A的操作顺序:①①②②①①③③。B的操作顺序:②①①①①①③。D的操作顺序:②②②②②①③③③③③。对于C:首先输出3,说明1和2必须先依次入栈,而此后2肯定比1先输出,因此无法得到1,2的输出顺序。
转载请注明原文地址:https://kaotiyun.com/show/N7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
如果加热后才发现没加沸石,应立即停止加热,待液体冷却后再补加。()
我国各级学校课程设置的基本特点是整体设置_______的义务教育课程。
我国《婚姻法》规定的夫妻人身关系不包括()
调节器官血流量的主要血管是
患者女,26岁。妊娠5个月,下中切牙之间牙龈乳头处形成一肿物2个月,色紫红,易出血。最可能的诊断是
某建筑物基础宽b=3.0m,基础埋深d=1.5m,建于φ=0°的软土层上,土层无侧限抗压强度标准值qu=6.6kPa,基础底面上下的软土重度均为18kN/m3,按《建筑地基基础设计规范》(GB50007—2002)中计算承载力特征值的公式计算,承载力特征
项目组织计划制订与执行中重点关注的项目界面主要有()。
国家对出口食品及其生产企业(包括加工厂、屠宰场、冷库、仓库等)实施卫生许可登记制度。( )
计算下列各式的值.
公共政策过程的公共参与主要强调的是整个政策过程的参与。我国公民参与公共政策过程,主要是制度和非制度性两种渠道。下列属于非制度的公民参与形式的是()。
最新回复
(
0
)