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

admin2019-12-10 23

问题将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

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在OSI参考模型中，下列功能需由应用层的相邻层实现的是

随机试题

在期权交易中，期权的买方有权在有效期内或特定时间行使权力，但并不负有必须买入或卖出的义务。期权合约的卖方却没有任何权力，而只有义务满足期权买方要求履行合约时买入或卖出一定数量的期货合约。()
A．肥大B．增生C．再生D．化生E．机化支气管内出现鳞状上皮
女性，58岁，诊断为急性坏疽性阑尾炎伴弥漫性腹膜炎入院，行阑尾切除术。术后第5天腹胀、腹痛、发热，体温39℃，大便4～6次／日，呈水样。肛门有下坠感，腹部有轻压痛，未触及肿块。首先应考虑的并发症是
癫痫的临床特点有
MMPI-2中，69/96两点编码伴F量表和Sc高分，可能诊断是()。
我国全面发展教育的基本构成包括()。
调查表明，国家放开二孩生育政策后，虽然有许多夫妻担心生得起养不起，但还是有很多夫妻有生育二孩的意愿。预计不久的将来，中国人口会有一个快速增长。下列哪项如果为真，最能加强上述结论?()
设y=y(x)(x＞0)是微分方程2y"+y’-y=(4-6x)e-x的一个解，且求y(x),并求y=y(x)到x轴的最大距离。
下列程序共执行了______次循环。PrivateSubCommand1_Click()DimintsumAsIntegerDimiASIntegerDimjAsIntegeri=1
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

在期权交易中，期权的买方有权在有效期内或特定时间行使权力，但并不负有必须买入或卖出的义务。期权合约的卖方却没有任何权力，而只有义务满足期权买方要求履行合约时买入或卖出一定数量的期货合约。()

A．肥大B．增生C．再生D．化生E．机化支气管内出现鳞状上皮

女性，58岁，诊断为急性坏疽性阑尾炎伴弥漫性腹膜炎入院，行阑尾切除术。术后第5天腹胀、腹痛、发热，体温39℃，大便4～6次／日，呈水样。肛门有下坠感，腹部有轻压痛，未触及肿块。首先应考虑的并发症是

癫痫的临床特点有

MMPI-2中，69/96两点编码伴F量表和Sc高分，可能诊断是()。

我国全面发展教育的基本构成包括()。

调查表明，国家放开二孩生育政策后，虽然有许多夫妻担心生得起养不起，但还是有很多夫妻有生育二孩的意愿。预计不久的将来，中国人口会有一个快速增长。下列哪项如果为真，最能加强上述结论?()

设y=y(x)(x＞0)是微分方程2y"+y’-y=(4-6x)e-x的一个解，且求y(x),并求y=y(x)到x轴的最大距离。

下列程序共执行了______次循环。PrivateSubCommand1_Click()DimintsumAsIntegerDimiASIntegerDimjAsIntegeri=1

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______,tothinkin