首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

A.不确定

B.n-i+1

C.n=i

D.i

答案

查看答案

发布时间：2022-12-02

更多“若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()”相关的问题

第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.有序表

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

兵团24年三级安全评价师考试报名费 2023导游证成绩查询官网入口四川武汉导游证报考条件 2024年导游证考试要求有哪些？安全评价师考点都有哪里导游证成绩查询官网入口23年黑龙江 2023年辽宁导游证考试准考证考试时间导游证天津报考条件及要求辽宁23年注册安全评价师报考条件分析湖南导游证资格证书领取时间23年

下载APP

关注公众号

TOP