首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

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

A.不确定

B.n-i+1

C.n=i

D.i

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若已知一个栈的入栈序列是1,2,3,...,n,其输出序列为…”相关的问题
第1题
已知栈的最大容量为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

点击查看答案
第2题
假设以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.错误

点击查看答案
第3题
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。()
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。()

A.正确

B.错误

点击查看答案
第4题
在计算机的堆栈中,保持不变的是()。

A.栈顶

B.栈底

C.栈中的数据

D.栈指针

点击查看答案
第5题
函数调用的整个过程就是栈空间操作的过程。下面不属于栈操作过程的是()

A.把被调函数的栈空间收回

B.保护调用函数的运行状态和返回地址

C.传递参数

D.将控制转交被调用函数

点击查看答案
第6题
栈下溢是指在栈空时进行出栈操作。()
栈下溢是指在栈空时进行出栈操作。()

A.正确

B.错误

点击查看答案
第7题
栈和链表是两种不同的数据结构。()
栈和链表是两种不同的数据结构。()

A.正确

B.错误

点击查看答案
第8题
分支限界法解旅行售货员问题时,活结点表的组织形式是()

A.最小堆

B.最大堆

C.栈

D.数组

点击查看答案
第9题
插入、删除只能在同一端进行的线性表,称为()。

A.队列

B.栈

C.循环队列

D.循环栈

点击查看答案
第10题

以下选项属于非线性结构的是()。

A.广义表

B.队列

C.优先队列

D.栈

点击查看答案
第11题
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是

A.队列

B.线性表

C.栈

D.有序表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改