违法和不良信息举报 联系客服
免费注册 登录

若需将一个栈S中的元素逆置,则以下处理方式中正确的是(36)。A.将栈S中元素依次出栈并入栈T,然后将

题目

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(36)。

A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S

B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

C．直接交换栈顶元素和栈底元素

D．直接交换栈顶指针和栈底指针

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

5、设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A．DEFXYZABC

B．FEDZYXCBA

C．FEDXYZCBA

D．DEFZYXABC


B 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

第2题：

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A．DEFXYZABC

B．FEDZYXCBA

C．FEDXYZCBA

D．DEFZYXABC


FEDZYXCBA

第3题：

以下哪一个不是栈的基本运算（ ）。

A）往栈中任意位置插入一个元素

B）从栈中删除一个元素

C）把栈的栈顶元素读到变量中

D）将栈置为空栈


正确答案：A

第4题：

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC


正确答案：B
栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

第5题：

若需将一个栈S中的元素逆置，则以下处理方式中正确的是(63)。

A．将栈S中元素依次出栈并入栈T，然后将栈T中元素依次出栈并进入栈S

B．直接交换栈顶元素和栈底元素

C．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

D．直接交换栈顶指针和栈底指针


正确答案：C
解析：栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项C，直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

第6题：

一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA


正确答案：D
栈是具有后进先出（LIFO）性质的线性表，表尾称为栈顶，表头称为栈底。栈的插入和删除操作都是在栈顶执行的，向栈内插入元素的操作称为入栈，从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A，B，C，D，E。此时的栈顶元素为E，向栈内插入元素1，2，3，4，5，插入操作结束时，栈内自栈底到栈顶的元素为A，B，C，D，E，1，2，3，4，5，栈顶元素为5。出栈操作是从栈顶开始的，顺序为5，4，3，2，1，E，D，C，B，A。

第7题：

若需将一个栈S中的元素逆置，则以下处理方式中正确的是 ____。

A．将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S

B．将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S

C．直接交换栈顶元素和栈底元素

D．直接交换栈项指针和栈底指针

A．

B．

C．

D．


正确答案：B
解析：本题考查栈和队列的基本运算。
  对于选项A，栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。选项C和D，不符合栈结构的操作要求，也不能实现栈S中元素逆置的要求。

第8题：

下列叙述中，正确的是( )。

A．入栈运算只需将新元素插到栈顶指针指向的位置

B．出栈运算只需将栈顶元素赋给一个指定变量

C．出栈运算与读栈顶元素是相同的操作

D．读栈顶元素不删除栈顶元素


正确答案：D
解析：入栈运算需先将栈顶指针加1，然后将新元素插到栈顶指针指向的位置，选项A是错误的。出栈运算需将栈顶元素赋给一个指定变量，然后将栈顶指针减1，选项B是错误的。出栈运算与读栈顶元素不同之处在于读栈顶元素不删除栈顶元素。答案是选项D。

第9题：

POP(PUSH(S,A))的运算步骤是首先将元素A压入栈中,若栈S满,出现上溢现象,否则将元素A压入栈顶,且元素个数加1,然后做POP(S)运算,将栈顶元素弹出,且元素个数减一。( )

此题为判断题(对，错)。


正确答案: 正确

相关内容