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

admin2010-02-13 33

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

程序员上午基础知识考试

软考初级

若程序中定义了局部变量与全局变量，则(11)。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下列的措施中，无助于提高局域网内部安全性的措施是(51)。

以下不属于防火墙技术的是(58)。

下列选项(48)不是标记＜FRAME＞的属性。

Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.

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

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

______不属于程序语言翻译软件。

关于闭孔动脉的叙述，哪项是正确的()

某区人民检察院根据举报，立案侦查马某贪污一案。2003年4月6日，人民检察院对马某决定拘留，并于4月14日决定对马某进行逮捕。(中国政法2004年研)问题：人民检察院是否有决定拘留的权力?

根据《药品召回管理办法》，药品召回分类的依据是()。

物料包括()

下述贸易术语中主运费未付的有()。

甲股份有限公司于2013年7月21日在上海证券交易所挂牌上市。2013年12月20日，公司发布公告说明的下列事项中，符合公司法律制度规定的是()。

下列句子中，不是被动句的一项是()。

在奴隶社会、封建社会中，(　　)。

超级I/O；芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括(　　　)。　　Ⅰ．软盘控制器　Ⅱ．串行端口控制器　　Ⅲ．硬盘控制器　Ⅳ．并行端口控制器　　Ⅴ．扩充卡

ItcanbeinferredfromthetextthatKwanzaais______.Whichofthefollowingstatementsistrue?

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

程序员上午基础知识考试

软考初级

若程序中定义了局部变量与全局变量，则(11)。

某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9，失效率为0.001，则该串行系统的可靠性为(16)，该系统的失效率为(17)。

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下列的措施中，无助于提高局域网内部安全性的措施是(51)。

以下不属于防火墙技术的是(58)。

下列选项(48)不是标记＜FRAME＞的属性。

Windows XP is Microsoft’s most advanced desktop(72)system.

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

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

______不属于程序语言翻译软件。

关于闭孔动脉的叙述，哪项是正确的()

某区人民检察院根据举报，立案侦查马某贪污一案。2003年4月6日，人民检察院对马某决定拘留，并于4月14日决定对马某进行逮捕。(中国政法2004年研)问题：人民检察院是否有决定拘留的权力?

根据《药品召回管理办法》，药品召回分类的依据是()。

物料包括()

下述贸易术语中主运费未付的有()。

甲股份有限公司于2013年7月21日在上海证券交易所挂牌上市。2013年12月20日，公司发布公告说明的下列事项中，符合公司法律制度规定的是()。

下列句子中，不是被动句的一项是()。

在奴隶社会、封建社会中，( )。

超级I/O；芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括( )。 Ⅰ．软盘控制器 Ⅱ．串行端口控制器 Ⅲ．硬盘控制器 Ⅳ．并行端口控制器 Ⅴ．扩充卡

ItcanbeinferredfromthetextthatKwanzaais______.Whichofthefollowingstatementsistrue?

Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.

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

在奴隶社会、封建社会中，(　　)。

超级I/O；芯片是把旧式系统中独立存在的扩展卡集成到一起的芯片，包括(　　　)。　　Ⅰ．软盘控制器　Ⅱ．串行端口控制器　　Ⅲ．硬盘控制器　Ⅳ．并行端口控制器　　Ⅴ．扩充卡