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

admin2013-05-11 77

问题若需将一个栈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)。

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

软考中级

根据通信信号的传输方式，可以分为(1)、(2)。(2)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2011年下半年试题)(2)

网络由6个路由器互联而成，路由器之间的链路费用如下图所示，从PC到服务器的最短路径是(1)，通路费用是(2)。(20lO年下半年试题)(2)

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

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

关于编译Linux内核的说法，错误的是__________。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

冲击波”病毒属于(8)类型的病毒，它利用Windows操作系统的(9)漏洞进行快速传播。

对于二阶系统的超调量Mp，以下说法正确的是【】

新闻单位的工资形式主要是【】

(1+x)2

人体的非特异性防御能力是指（）

A．25～30sB．35～40sC．60～80sD．65～75sE．3～5min胰腺增强扫描动脉期扫描延迟时间为

甲企业某会计期间“固定资产”账户期末借方余额为2000000元，“累计折旧”账户期末贷方余额为800000元，“固定资产减值准备”账户期末贷方余额300000元。资产负债表中“固定资产”项目应填列()元。

功能失调性假设是支配人们行为的规则，可以影响人们()。

监督在遏制公款铺张浪费中扮演着重要角色。为此，需要：

采用有向图数据结构表达实体类型及实体间联系的数据模型是()。

Today,mostcountriesintheworldhavecanals.Somecanals,suchastheSuezorthePanama,【C1】______shipsweeksoftimebym