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

admin2019-12-10 26

问题将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://kaotiyun.com/show/5n3i777K

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
下列几种排序方法中，要求内存量最大的是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
系统总线中地址线的功能是用于选择()。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

随机试题

下列符合谈判让步原则的是()
冰冻切片具有的特点()
体育场馆等处的大型LED显示屏背后需预留()左右的检修空间或机房。
三年级二班是个优秀的班集体，学困生小明转到该班后，在班主任的帮助下，经过一个学期的熏陶，各方面都有了很大的进步。这种把对集体和个人结合起来的班级管理模式是()。
《中小学幼儿园安全管理办法》第三十二条规定，学生在教学楼进行教学活动和晚自习时。学校应当合理安排学生疏散时间和楼道上下顺序，同时安排人员巡查，防止发生拥挤踩踏伤害事故。
班集体的发展目标一般可分为近期的、中期的、__________三种，目标的提出由易到难、由近到远、逐步提高。
在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。
在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
A、Helosteverythingincludinghiscomputer.B、Hesufferedfromaseriouscaraccident.C、Hewentabroadtojoinhisfamily.D、H

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列几种排序方法中，要求内存量最大的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

系统总线中地址线的功能是用于选择()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

下列符合谈判让步原则的是()

冰冻切片具有的特点()

体育场馆等处的大型LED显示屏背后需预留()左右的检修空间或机房。

三年级二班是个优秀的班集体，学困生小明转到该班后，在班主任的帮助下，经过一个学期的熏陶，各方面都有了很大的进步。这种把对集体和个人结合起来的班级管理模式是()。

《中小学幼儿园安全管理办法》第三十二条规定，学生在教学楼进行教学活动和晚自习时。学校应当合理安排学生疏散时间和楼道上下顺序，同时安排人员巡查，防止发生拥挤踩踏伤害事故。

班集体的发展目标一般可分为近期的、中期的、__________三种，目标的提出由易到难、由近到远、逐步提高。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

A、Helosteverythingincludinghiscomputer.B、Hesufferedfromaseriouscaraccident.C、Hewentabroadtojoinhisfamily.D、H