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

admin2022-06-07 61

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

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

计算机408

学硕统考专业

相关试题推荐

一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，清用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
下列()单链表最适合用作队列的存储方式。
一台主机访问网站：www．pku．edu．cn的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

随机试题

读书钻研学问，当然得下苦功夫。为应考试、为写论文、为求学位，大概都得苦读。陶渊明好读书。如果他生于当今之世，要去考大学，或考研究院，或考什么“托福儿”，难免会有些困难吧？我只愁他政治经济学不能及格呢，这还不是因为他“不求甚解”。我曾挨过几下“棍子”，说我读
简述一般患者入院时护士的职责。
女孩，7岁，因浮肿、尿少3～4天入院。体检：眼睑浮肿。尿检：蛋白(+)，红细胞(++)。血压140／100mmHg。可能诊断为
乙酰胆碱释放后作用消失主要方式是
以下建设项目用地不属于城乡规划所确定的，禁止擅自改变用途的用地类别的是(　　　)。
企业收回某公司所欠现金货款，应借记“库存现金”。()
关于工资率对个人劳动力供给的影响的陈述，正确的是()。
根据以下资料，回答下面小题。2013年，全国夏粮播种面积2758．8万公顷，与2012年基本持平；全国冬小麦播种面积2244万公顷，比上年减少0．2％。11个夏粮主产省（区）夏粮播种面积增加4．1万公顷，其中，江苏、安徽、山东、河南、湖北、新疆6
活动产品分析属于()。
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：注意：下面出现的所有文件都必须保存在考生文件夹下。(1)将标题段(“GDP与GNP的区别”)文字设置为三号红色黑体、字符间距加宽6磅

最新回复(0)

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

计算机408

学硕统考专业

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

下列()单链表最适合用作队列的存储方式。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

简述一般患者入院时护士的职责。

女孩，7岁，因浮肿、尿少3～4天入院。体检：眼睑浮肿。尿检：蛋白(+)，红细胞(++)。血压140／100mmHg。可能诊断为

乙酰胆碱释放后作用消失主要方式是

以下建设项目用地不属于城乡规划所确定的，禁止擅自改变用途的用地类别的是( )。

企业收回某公司所欠现金货款，应借记“库存现金”。()

关于工资率对个人劳动力供给的影响的陈述，正确的是()。

活动产品分析属于()。

以下建设项目用地不属于城乡规划所确定的，禁止擅自改变用途的用地类别的是(　　　)。