将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

admin2019-12-10 48

问题将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

选项 A、1
B、3
C、5
D、6

答案C

解析考查栈的操作。对于进栈序列“ooops”，出栈序列为“ooops”，最后两个字符ps相同，意味着“ooo”序列进栈后全部出栈。“ooo”的出栈序列种类数对应着不同的出栈顺序。“ooo”全部进栈再出栈，有1种；前两个字符“oo”进栈再出栈，有2种；进一个字符“o”再出栈，有2种，因此共有1+2+2=5种。

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

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

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

企业缴纳废水超标准排污费后，就可以超标排放废水。()
AustinFlint杂音和二尖瓣狭窄舒张期杂音的主要辨别点在于
虚里是指
外科治疗门静脉高压症的主要目的是
护士巡视病房过程中发现，5床李先生输液点滴不畅，局部无不适，检查有回血，护士应
如果在合法解除劳动合同的同时，用人单位应当但却没有及时向劳动者支付经济补偿的，用人单位应向劳动者加付的赔偿金数额是（）。
商务活动中，人员的素质性风险包括()。
在考生文件夹下，打开文档WORD1.docx，按照要求完成下列操作并以该文件名（WORD1.docx）保存文档。正文第一段首字下沉两行、距正文0.1厘米，其余各段首行缩进2字符。
WhatistheoriginoftheBritishMuseum?
SomeobservershaveattributedthedramaticgrowthintemporaryemploymentthatoccurredintheUnitedStatesduringthe1980’s

最新回复(0)

将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

企业缴纳废水超标准排污费后，就可以超标排放废水。()

AustinFlint杂音和二尖瓣狭窄舒张期杂音的主要辨别点在于

虚里是指

外科治疗门静脉高压症的主要目的是

护士巡视病房过程中发现，5床李先生输液点滴不畅，局部无不适，检查有回血，护士应

如果在合法解除劳动合同的同时，用人单位应当但却没有及时向劳动者支付经济补偿的，用人单位应向劳动者加付的赔偿金数额是（）。

商务活动中，人员的素质性风险包括()。

在考生文件夹下，打开文档WORD1.docx，按照要求完成下列操作并以该文件名（WORD1.docx）保存文档。正文第一段首字下沉两行、距正文0.1厘米，其余各段首行缩进2字符。

WhatistheoriginoftheBritishMuseum?

SomeobservershaveattributedthedramaticgrowthintemporaryemploymentthatoccurredintheUnitedStatesduringthe1980’s