单项选择题X 纠错

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

A.i
B.n=i
C.n-i+1
D.不确定

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

单项选择题

栈中元素的进出原则是（）

A.先进先出
B.后进先出
C.栈空则进
D.栈满则出

点击查看答案进入题库练习

判断题

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

参考答案：错
点击查看答案&解析进入题库练习

判断题

队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

参考答案：错
点击查看答案进入题库练习

判断题

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。

参考答案：对
点击查看答案进入题库练习

判断题

栈和队列的存储方式既可是顺序方式，也可是链接方式。

参考答案：对
点击查看答案进入题库练习

判断题

栈和队列是一种非线性数据结构。

参考答案：错
点击查看答案&解析进入题库练习

判断题

栈和链表是两种不同的数据结构。

参考答案：对
点击查看答案&解析进入题库练习

判断题

对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

参考答案：对
点击查看答案&解析进入题库练习

判断题

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

参考答案：对
点击查看答案进入题库练习

判断题

在表结构中最常用的是线性表，栈和队列不太常用。

参考答案：错
点击查看答案&解析进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved