首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为（)A．iB．n=iC．n-i+lD．不

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为()

A．i

B．n=i

C．n-i+l

D．不确定

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，…”相关的问题

第1题

23若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6（）

点击查看答案

第2题

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1＜=i＜=n）个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案

第3题

若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。A．可能是2B．一

若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。

A．可能是2

B．一定是2

C．不可能是2

D．不可能是3

点击查看答案

第4题

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。A．B，C，D，A，EB．E，

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

A．B，C，D，A，E

B．E，D，A，C，B

C．B，C，A，D，E

D．A，E，D，C，B

点击查看答案

第5题

假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问（1)能否得到下列的输出序列： ①B

假设有一个适当大小的栈S，输入栈的序列为A，B，C，D，E。问 (1)能否得到下列的输出序列： ①B，C，D，E，A；②E，A，B，C，D；③E，D，C，B，A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。

点击查看答案

第6题

设白噪声序列ω（n)作用于线性移不变系统H（z)的输入端，在输出端上得到一个实平稳信号x（n)。已知x（n)的自相关序

设白噪声序列ω(n)作用于线性移不变系统H(z)的输入端，在输出端上得到一个实平稳信号x(n)。已知x(n)的自相关序列为

R_xx(m)=0.5^|m|，-∞≤m≤∞

设白噪声序列ω（n)作用于线性移不变系统H（z)的输入端，在输出端上得到一个实平稳信号x（n)。已知

点击查看答案

第7题

已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为()。

A.abedfc

B. acfebd

C. aebcfd

D. aedfbc

点击查看答案

第8题

若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的序列是（）。

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

点击查看答案

第9题

已知AL，BL中数据为带符号数，若求AL∕BL的商，应使用指令序列为CBW和IDIVBL。（）

点击查看答案

第10题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）