设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。 -题库考试答案搜索网

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

单选题

2022-08-11 02:50

A、sxxsssxxx
B、xxssxxss
C、sxsxssxx
D、xssssxxx

查看答案

正确答案

试题解析

解析：本题考查数据结构中栈的基本知识。栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的栈的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。

标签：

感兴趣题目

一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。【考点3栈】

设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。

若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。

设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?（）

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

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

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

补码加法运算是指（）。A.操作数用补码表示，符号位单独处理B.操作数用补码表示，连同符号位一起相加C.操作数用补码表示，将加数变补，然后相加D.操作数用补码表示，将被加数变补，然后相加

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出的顺序是（　　）。