若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。

admin2022-06-07 32

问题若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。

选项 A、4
B、5
C、6
D、7

答案B

解析若进栈序列为a，b，c，可以考虑所有进栈出栈情况，则可能得到a，b，c的出栈序列是abc，acb，bac，bca，cba。

转载请注明原文地址:https://jikaoti.com/ti/OGDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。
设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

随机试题

MichaelJackson—theUpsandDownsMichaelJackson,theseventhofninechildren,startedhismusicalcareerwithhisbrother
(2004年第25题)合成嘌呤、嘧啶的共用原料是
急性心肌梗死出现下列哪种心律失常时最需要紧急处理（）
以下哪一点不是颞下颌关节强直的病因
A.肝B.胆C.脾D.肺E.肾根据中医藏象学说喜燥恶湿的脏腑是
目前，甲公司有累计未分配利润1000万元，其中上年实现的净利润500万元。甲公司正在确定上年利润的具体分配方案。按法律规定，净利润要提取10％的盈余公积金。预计今年需增加长期资本800万元。甲公司的目标资本结构是债务资本占40％、权益资本占60％。甲公司采
物业统计报表通常分为()调查用表等几大类。
戈登于()年提出的社会工作价值体系包含六个方面的内容。
根据《行政诉讼法》的规定，一审应当由中级人民法院管辖的包括（）。
[2008年10月]以下命题中正确的一个是()。

最新回复(0)

若进栈序列为a，b，c，则通过出栈操作可能得到a，b，c的不同排列个数为( )。

计算机408

学硕统考专业

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：给出算法的基本设计思想。

设有3阶B一树，如图1-4所示。在该B一树上依次插入关键字33和97。试画出两次插入后的B-树。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

MichaelJackson—theUpsandDownsMichaelJackson,theseventhofninechildren,startedhismusicalcareerwithhisbrother

(2004年第25题)合成嘌呤、嘧啶的共用原料是

急性心肌梗死出现下列哪种心律失常时最需要紧急处理（）

以下哪一点不是颞下颌关节强直的病因

A.肝B.胆C.脾D.肺E.肾根据中医藏象学说喜燥恶湿的脏腑是

物业统计报表通常分为()调查用表等几大类。

戈登于()年提出的社会工作价值体系包含六个方面的内容。

根据《行政诉讼法》的规定，一审应当由中级人民法院管辖的包括（）。

[2008年10月]以下命题中正确的一个是()。