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

admin2010-02-13 48

问题若需将一个栈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中的元素逆置，则以下处理方式中正确的是______。

程序员上午基础知识考试

软考初级

对于网络中的中继器，下列说法中错误的是(35)。

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

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

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma

简述什么是意境，意境的主要类型，及其与意象的区别

抗休克治疗时，下列哪种药物对改善肾脏缺血有利

人工费、材料费、施工机械使用费构成()。

在组织上不可分割，在操作上属于同类的作业环节通常称为()。

当班主任接到一个教育基础较差的班级时，首先要做好的丁作是()

当作者与主要受文者存在不相隶属关系时，只能选取()

要实施扩张性的财政政策，可采取的措施有()。

Itrulybelievethatanyonecanimprovehisorhermannersbydoingthreethings.First,bypracticingcourtesy.Allskillsrequ

A、Studying.B、Watchingtelevision.C、Nothingrightnow.D、Goingtothemovies.A反向推理。女士说Betty要去看电影，男士非常不满地反问，下周就要考试了，她现在还要这样吗?言

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

程序员上午基础知识考试

软考初级

对于网络中的中继器，下列说法中错误的是(35)。

A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to

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

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

Communication protocols are(66)connection-oriented or connectionless,(67)whether the sender of a message needs to contact and ma

简述什么是意境，意境的主要类型，及其与意象的区别

抗休克治疗时，下列哪种药物对改善肾脏缺血有利

人工费、材料费、施工机械使用费构成()。

在组织上不可分割，在操作上属于同类的作业环节通常称为()。

当班主任接到一个教育基础较差的班级时，首先要做好的丁作是()

当作者与主要受文者存在不相隶属关系时，只能选取()

要实施扩张性的财政政策，可采取的措施有()。

Itrulybelievethatanyonecanimprovehisorhermannersbydoingthreethings.First,bypracticingcourtesy.Allskillsrequ

A、Studying.B、Watchingtelevision.C、Nothingrightnow.D、Goingtothemovies.A反向推理。女士说Betty要去看电影，男士非常不满地反问，下周就要考试了，她现在还要这样吗?言

A　multimedia　system　allows　end　users　to　share,　transfer　and　process　a　variety　of　forms　of　information　in　a(70)manner.

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

The　major　goal　of　USB　was　to　define　an　external　expansion　bus　which　makes　adding(70)to　a　PC　as　easy　as　hooking　up　a　telephone　to

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

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

Communication　protocols　are(66)connection-oriented　or　connectionless,(67)whether　the　sender　of　a　message　needs　to　contact　and　ma