假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

admin2021-01-13 91

问题假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

选项 A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX

答案A

解析本题考查数据结构基础知识。在初始栈为空的情况下，合法操作序列的任何前缀中，入栈操作的次数都不少于出栈操作的次数，否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中，前缀SSXXX会导致栈的非法操作。

转载请注明原文地址:https://kaotiyun.com/show/nENZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

以下路由策略中，依据网络信息经常更新路由的是__________。
计算机系统中，虚拟存储体系由________两级存储器构成。
SNMP管理体系结构中的核心是MIB，MIB是由(53)维护的。
某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)
根据MAC地址划分VLAN的方法属于(40)。
关系数据模型是常用的一种基本数据模型，它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是(23)。设R和S为两个关系，则RS表示R与
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】将一正整数序列{K1，K2，…，K9}重新排列成一个新的序列，新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)，最后调用writeDat()函数的新

随机试题

《玩偶之家》反映了女主人公娜拉的()
下列关于妇女保健工作特点的说法，不恰当的是
葛根总黄酮具有下列哪种作用
甲是某县人民检察院审查起诉科的工作人员。乙涉嫌贪污罪被该县人民检察院立案侦查，便想“破财消灾”，打点一下检察院内部的主管人员，以达到销案的目的。后乙听人说甲比较好说话，便带了一万元现金到甲的家中，甲在乙表明来意并交付现金后一口应承，并向其声称自己恰好正在承
为上市公司出具审计报告、资产评估报告或者法律意见书等文件的证券服务机构和人员，自接受上市公司委托之日起至上述文件公开后()日内，不得买卖该公司股票。
产生深度知觉的线索有()。
在学习动机的理论中，需要层次理论的代表人物是__________。
设=____________.
Thelowoperatingcostsoftheforeigncompanywill______thehighlaborcoststhebusinesspaysinitsowncountry.(2003年中国社会科学院
ThePsychologyandPhysiologyofTakingRisksWhydoonlysomeofusbecomerisk-seekers?Theremustbefactorsatwork,whi

最新回复(0)

假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

程序员上午基础知识考试

软考初级

以下路由策略中，依据网络信息经常更新路由的是__________。

计算机系统中，虚拟存储体系由________两级存储器构成。

SNMP管理体系结构中的核心是MIB，MIB是由(53)维护的。

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

根据MAC地址划分VLAN的方法属于(40)。

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

《玩偶之家》反映了女主人公娜拉的()

下列关于妇女保健工作特点的说法，不恰当的是

葛根总黄酮具有下列哪种作用

为上市公司出具审计报告、资产评估报告或者法律意见书等文件的证券服务机构和人员，自接受上市公司委托之日起至上述文件公开后()日内，不得买卖该公司股票。

产生深度知觉的线索有()。

在学习动机的理论中，需要层次理论的代表人物是__________。

设=____________.

Thelowoperatingcostsoftheforeigncompanywill______thehighlaborcoststhebusinesspaysinitsowncountry.(2003年中国社会科学院

ThePsychologyandPhysiologyofTakingRisksWhydoonlysomeofusbecomerisk-seekers?Theremustbefactorsatwork,whi