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

admin2010-02-13 38

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

程序员上午基础知识考试

软考初级

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

鞘膜积液分为

患者有风心病病史3年，刻下症见：心悸气短，动则气促，神疲乏力，自汗，胸闷心痛，咳唾痰涎，舌暗红苔白腻，脉弦滑时有结代。其治法是

国有建设用地使用权转让后，需要改变土地使用权出让合同规定用途的，应征得出让方同意并经()批准。

职工当年缴存的住房公积金按结息日挂牌公告的()存款利率计息。

可行性研究报告中的节能方案设计，规定了符合()情况的工业锅炉应采用热电联产。

下列关于幕墙节能工程的说法，正确的是()

“应付职工薪酬”账户核算的内容包括（）。

在SQLServer2008中，计算两个日期之差的函数是_______。

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

程序员上午基础知识考试

软考初级

在电子公告服务系统中发表反对宪法所确定的基本原则的信息，违反了(27)。

Communication networks can be classified in terms of their physical arrangement or(74). Three common(74)are the star, bus, and r

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

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

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(31)。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazzwasborn,Americ

鞘膜积液分为

患者有风心病病史3年，刻下症见：心悸气短，动则气促，神疲乏力，自汗，胸闷心痛，咳唾痰涎，舌暗红苔白腻，脉弦滑时有结代。其治法是

国有建设用地使用权转让后，需要改变土地使用权出让合同规定用途的，应征得出让方同意并经()批准。

职工当年缴存的住房公积金按结息日挂牌公告的()存款利率计息。

可行性研究报告中的节能方案设计，规定了符合()情况的工业锅炉应采用热电联产。

下列关于幕墙节能工程的说法，正确的是()

“应付职工薪酬”账户核算的内容包括（）。

在SQLServer2008中，计算两个日期之差的函数是_______。

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r

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

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。