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

admin2010-02-13 60

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

选项 A、将栈S中元素依次出栈并入栈T，然后栈T中元素依次出栈并进入栈S
B、将栈S中元素依次出栈并入队，然后使该队列元素依次出队并进入栈S
C、直接交换栈顶元素和栈底元素
D、直接交换栈顶指针和栈底指针

答案B

解析栈的特点是先进后出。队列的特点是先进先出。对于选项A，首先，将栈S中元素依次出栈并入栈T，那么，现在栈T中的元素是栈S中的元素的逆序。然后，栈T中元素依次出栈并进入栈S，那么，栈S中的元素又是栈S中的元素的逆序，实际上，就以原来的顺序放置。所以，本选项不满足题目要求。对于选项A，首先，将栈S中元素依次出栈并入队，那么，现在队头的元素是栈 S中的栈顶元素，队尾元素是栈S的栈底元素。然后，该队列元素依次出队并进入栈S，因为队是先进先出，所以，队头元素(也就是原来的栈顶元素)成为栈S的栈底元素，队尾元素(也就是原来的栈底元素)成为栈S中的栈顶元素。实现了逆序放置。所以，本选项为正确答案。选项C和选项D不符合栈结构的操作要求。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

HTML语言中，(41)为表单标记。

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

下面关于ASP所使用的主要脚本语言的说法正确的一项是______。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

不支持自定义类的程序设计语言是______。A．CB．C#C．C++D．Java

很多药物存在多晶型，不同的晶型具有不同的物理性质，稳定晶型不仅具有较高的熔点而且溶解度较大。()

路面亮度越高，眼睛的对比灵敏度越好。()

以下财务评价指标中，属于静态评价指标的有(　　)。

三口之家的中年人应选择的基金产品类型为()。

theycarefulbefacttakewouldotherstandwhat

“六三运动”

设X1，X2，…，Xn是取自正态总体X的简单随机样本，EX=μ，DX=4，，试分别求出满足下列各式的最小样本容量n：

求下列微分方程的初值问题．

What’stheprobablerelationshipbetweenthetwospeakers?

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

程序员上午基础知识考试

软考初级

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在局域网中，服务器、用户工作站、网络设备和通信介质网络软件等为基本组成部件。在下列网络设备中，(54)是必须有的网络设备。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

(66)is a channel’ s capacity which directly reflects the data transfer rate of the channel.(67)functions in a NetWare network wh

HTML语言中，(41)为表单标记。

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

下面关于ASP所使用的主要脚本语言的说法正确的一项是______。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

不支持自定义类的程序设计语言是______。A．CB．C#C．C++D．Java

很多药物存在多晶型，不同的晶型具有不同的物理性质，稳定晶型不仅具有较高的熔点而且溶解度较大。()

路面亮度越高，眼睛的对比灵敏度越好。()

以下财务评价指标中，属于静态评价指标的有( )。

三口之家的中年人应选择的基金产品类型为()。

theycarefulbefacttakewouldotherstandwhat

“六三运动”

设X1，X2，…，Xn是取自正态总体X的简单随机样本，EX=μ，DX=4，，试分别求出满足下列各式的最小样本容量n：

求下列微分方程的初值问题．

What’stheprobablerelationshipbetweenthetwospeakers?

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

(66)is　a　channel’　s　capacity　which　directly　reflects　the　data　transfer　rate　of　the　channel.(67)functions　in　a　NetWare　network　wh

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

以下财务评价指标中，属于静态评价指标的有(　　)。