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

admin2019-12-10 42

问题若进栈序列为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://www.kaotiyun.com/show/WQ3i777K

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

计算机408

学硕统考专业

相关试题推荐

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
已知含有5个顶点的图G如下图所示。请回答下列问题：若己知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

随机试题

以下程序中的数组a包括10个整数元素，从a中第二个元素起，分别将后项减前项之差存入数组b，并按每行3个元素输出数组b。#includemain(){inta[10]，b[10]，i；for(i=0；_________；i++)
患者，男，26岁。有DU病史5年，3天前大量饮酒后，上腹疼痛持续不缓解，服法莫替丁无效。8小时前突然疼痛消失，但自觉头晕、眼花、无力，继而呕吐暗红色血约1200ml。家人送入院途中又呕血约400ml。体检：脉搏120次／分，血压80／58mmHg。面色苍白
以下选项中不是卫生法中应承担的责任的是()
下列不宜采用热压灭菌法灭菌的物品是
根据《土地管理法》和有关规定，征收土地的补偿费用标准，每一个需要安置的农业人口的安置补助费标准，为该耕地被征收前3年平均年产值的()。
下列财政支付活动中，属于购买性支出的是()。
根据民法通则的规定，下列选项中，属于无效民事行为的是()。
在《多彩的学习生活——校园伙伴》一课中，“了解人体比例和动态线并掌握表现方法”属于教学目标中的()目标。
Itisvitalthatfoodandshelteraremade______forpeopleintheflood-strickenarea.
Atlasttheboyswerefoundontheplayground.

最新回复(0)

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

计算机408

学硕统考专业

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

TCP／IP网络协议主要在OSI模型中进行操作的层次是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

已知含有5个顶点的图G如下图所示。请回答下列问题：若己知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

以下程序中的数组a包括10个整数元素，从a中第二个元素起，分别将后项减前项之差存入数组b，并按每行3个元素输出数组b。#includemain(){inta[10]，b[10]，i；for(i=0；_________；i++)

以下选项中不是卫生法中应承担的责任的是()

下列不宜采用热压灭菌法灭菌的物品是

根据《土地管理法》和有关规定，征收土地的补偿费用标准，每一个需要安置的农业人口的安置补助费标准，为该耕地被征收前3年平均年产值的()。

下列财政支付活动中，属于购买性支出的是()。

根据民法通则的规定，下列选项中，属于无效民事行为的是()。

在《多彩的学习生活——校园伙伴》一课中，“了解人体比例和动态线并掌握表现方法”属于教学目标中的()目标。

Itisvitalthatfoodandshelteraremade______forpeopleintheflood-strickenarea.

Atlasttheboyswerefoundontheplayground.