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

admin2013-05-11 54

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

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

答案C

解析栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元素的副本等，对栈中元素的操作应采用栈结构提供的操作接口实现。对于选项A，将栈S中元素依次出栈并入栈T后，栈T中元素的排列正好是原栈S中元素的逆序，再将栈T中元素依次出栈并进入栈S，则栈S中的元素以原次序放置，不能实现栈S中元素逆置的要求。对于选项B，将栈S中元素依次出栈并入队后，队头元素为原栈S的栈顶元素，队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出，因此使该队列元素依次出队并进入栈S后，队头元素就进入栈底，队尾元素称为栈顶，因此可实现将栈S中元素逆置的效果。对于选项C，直接交换栈顶元素与栈底元素既不符合栈结构的操作要求，也达不到逆置栈中元素的要求。对于选项D，直接交换栈顶指针和栈底指针不符合栈结构的操作要求。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

每一个访问控制列表(ACL)最后隐含着一条语句()。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

Halloweenisaholiday,whichcomesattheendofOctober.Itwidelycelebrated,withdifferentnames,inmanycountries.Althou

A．眼内压下降B．休克C．重症肌无力患者肌张力增加D．流涎、震颤和肌肉强直症状缓解E．肌肉松弛琥珀胆碱可引起

有经验的理财师通常会把规划的重心放在客户家庭的主要成员身上，不包括()。

下列各项中，属于会计政策变更的是()。

下列各项中，关于增值税纳税地点规定阐述正确的有()。

我国的面点及风味小吃可分为南味、北味两大风味，广式、苏式两大流派。()

32．1，16．2，8．4，()

以下关于C语言的叙述中正确的是()。

Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo

Howcloseparentsaretotheirchildren_________________________(对孩子性格有很大的影响).