首页 > 计算机科学与技术

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

[单选题]

一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1＜=i＜=n)个元素是()。

A.不确定

B.n-i+1

C.i

D.n-i

查看答案

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

您可能会需要：

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

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

更多“一个栈的输入序列为123...n，若输出序列的第一个元素是n…”相关的问题

第1题

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。()

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

A.正确

B.错误

点击查看答案

第2题

若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()

A.不确定

B.n-i+1

C.n=i

D.i

点击查看答案

第3题

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

点击查看答案

第4题

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。()

假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。（)

A.正确

B.错误

点击查看答案

第5题

已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A.5，4，3，2，1，6

B.2，3，5，6，1，4

C.3，2，5，4，1，6

D.1，4，6，5，2，3

点击查看答案

第6题

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（)。

A.5，6，4，2，3，1

B.3，4，2，1，6，5

C.3，2，6，1，4，5

D.1，2，5，3，4，6

点击查看答案

第7题

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（)

A.正确

B.错误

点击查看答案

第8题

设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为()。

A.top=top-＞next

B.top=top-1

C.top=top+1

D.top-＞next=top

点击查看答案

第9题

Netcat被称为“TCP/IP协议栈瑞士军刀”，可以被用在支持端口扫描、隧道、代理、端口转发等的对内对外连接上。在监听模式下，Netcat充当一个服务器，而在连接模式下作为一个客户端。Netcat从标准输入得到数据进行网络传输，而它得到的数据，又可以通过标准输出显示到屏幕上。()

Netcat被称为“TCP/IP协议栈瑞士军刀”，可以被用在支持端口扫描、隧道、代理、端口转发等的对内对外连接上。在监听模式下，Netcat充当一个服务器，而在连接模式下作为一个客户端。Netcat从标准输入得到数据进行网络传输，而它得到的数据，又可以通过标准输出显示到屏幕上。（)

A.正确

B.错误

点击查看答案

第10题

若一棵二叉树的先序遍历序列为abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。

A.cbefda

B.fedcba

C.cbedfa

D.不确定

点击查看答案

第11题

共发射极电路的电压放大作用描述正确的？_________

A.若参数选取得当，输出电压可比输入电压大

B.共发射极电路具有反相作用

C.共发射极电路不具有反相作用

D.加上输入信号电压后，各电极电流和电压的大小均发生了变化，都在直流量的基础上叠加了一个交流量，但方向始终不变

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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