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

admin2010-02-13 45

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

程序员上午基础知识考试

软考初级

在Linux操作系统中，(64)配置文件包含主机名到IP地址的映射。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

以下关于KML语言的论述中，错误的是(43)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

下列叙述中错误的是(58)。

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

结构化程序中的基本结构不包括(11)。

Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves；nor

A．www．cfdn．ComB．www．sfda．gov．CnC．www．cpa．org．CnD．www．elp．gov．CnE．www．bonedak．com国家食品药品监督管理局的网址是

甲在诉讼中向人民法院提交相关证据的行为(　　)。硫酸厂的看法(　　)。

团队能力开发的依据有()。

企业品牌战略属于()。

以下选项中不构成默示意思表示的是()。

下面关于ADS1．2开发工具的说法中，不正确的是()。

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

程序员上午基础知识考试

软考初级

在Linux操作系统中，(64)配置文件包含主机名到IP地址的映射。

A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall

以下关于KML语言的论述中，错误的是(43)。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

Functional testing tests whether the output is the expected(75)with the valid input.

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

下列叙述中错误的是(58)。

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

结构化程序中的基本结构不包括(11)。

Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves；nor

A．www．cfdn．ComB．www．sfda．gov．CnC．www．cpa．org．CnD．www．elp．gov．CnE．www．bonedak．com国家食品药品监督管理局的网址是

甲在诉讼中向人民法院提交相关证据的行为( )。硫酸厂的看法( )。

团队能力开发的依据有()。

企业品牌战略属于()。

以下选项中不构成默示意思表示的是()。

下面关于ADS1．2开发工具的说法中，不正确的是()。

A　local　area　network(LAN)is　the　communication　of　a　number　of　computers　by(68)connecting　to　each　one　in　a　single　location,　usuall

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

甲在诉讼中向人民法院提交相关证据的行为(　　)。硫酸厂的看法(　　)。