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

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

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

搜题

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

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

[单选题]

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

答案

查看答案

发布时间：2021-07-21

更多“若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是（)A．SXSSXXXXB．SXX”相关的问题

第1题

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第2题

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

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

点击查看答案

第3题

若某堆栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a，b，c，d，e，经

过PUSH，PUSH，POP,PUSH，POP,PUSH，PUSH以后，输出序列是__________。【北京航空航天大学2006一、3(1分)】

点击查看答案

第4题

以下有关顺序栈的操作中正确的是()。

A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反

B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次

C、栈是一种对进栈、出栈操作的次序做了限制的线性表

D、空栈没有栈顶指针

点击查看答案

第5题

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得

到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb

点击查看答案

第6题

栈的存储空间为S（）,初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为

A.0

B.50

C.1

D.不可能

点击查看答案

第7题

若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能

得到的出栈序列是（）

A.dcebfa

B.cbdaef

C.dbcaef

D.afedcb

点击查看答案

第8题

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续3次进行退栈工作，则不可能得

到的出栈序列是（）。

A．dcebfa

B．cbdaef

C．bcaefd

D．afedcb

点击查看答案

第9题

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX

假设以S和X分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和X组成的序列表示(如SXSX)。 (1)试指出判别给定序列是否合法的一般规则。 (2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分)】

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

24年应用统计学考研分数线发布时间：3月 2025年浙江工商大学考研报名时间 2024高考录取通知书会寄到哪里什么时候发放 24年西北大学历史学考研分数线何时公布？3月 2025年清华大学考研预报名时间预测：10月5日 2024高考状态显示已投档是被录取的意思吗 24年南京医科大学药学考研分数线公布时间：3月 2025年河北医科大学考研报名时间预测：10月5日 2024招生时会直接录取第二志愿吗如何录取 24年查看考研成绩的时间是何时？2月26日

高考志愿助手全部 >

运城职业技术大学是111计划学校吗？浙江理工大学是985还是211大学？河南工业和信息化职业学院怎么样？学校简介韶关学院特色专业建设点有哪些？信阳农林学院学校简称是什么？有哪些专业？惠州学院特色专业建设点有哪些？新乡学院学校简称是什么？有哪些专业？华南师范大学特色专业建设点有哪些？洛阳理工学院学校简称是什么？有哪些专业？运城职业技术大学位于哪个城市？

下载APP

关注公众号

TOP