2. 从业资格
  3. 设初始栈为空，s表示入栈操作，x表示出栈操作，则 （） 是合法的操作序列。A.s

设初始栈为空，s表示入栈操作，x表示出栈操作，则 （） 是合法的操作序列。A.s

考试题库2022-08-02  41
问题 设初始栈为空，s表示入栈操作，x表示出栈操作，则 （） 是合法的操作序列。A.sxxsssxxxB.xxssxxssC.sxsxssxxD.xssssxxx
选项 A.sxxsssxxx
B.xxssxxss
C.sxsxssxx
D.xssssxxx
答案 C
解析 本题考查数据结构中栈的基本知识。
    栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的找的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列sxsxssxx满足该要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2428087.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)