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

admin2013-05-11 34

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

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

软考中级

配置TCP／IP且重启计算机后，最好能够测试一下TCP／IP的配置和其他TCP／IP主机与网络的连接。这可以通过在命令行中输入__________命令来实现。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2012年上半年试题)(1)

为保障Web服务器的安全运行，对用户要进行身份验证。关于WindowsServer2003中的“集成Windows身份验证”，下列说法中错误的是()。

关于Samba的功能，下列说法错误的是__________。

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

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

波特率等于(63)。

能产生耳毒性的抗生素：

犬发生急性支气管炎时，血液学检查可见()。

下列哪项不是动脉粥样硬化的血管病理变化

关于节育原理，下述哪项是错误的

A．杜绝对病人的有意伤害B．选择受益最大、损伤最小的治疗方案C．患者及家属无法实行知情同意时，医生可以行使家长权D．对病人一视同仁E．合理筛选肾脏移植受术者体现尊重原则的是

在房源实地勘查前，房地产经纪人应做好的准备工作有()。

关于风险测量的VaR指标，下列说法正确的是()。

甲盗割高压电线，数额较大，同时危害电力安全，对甲()

中国共产党确定土地革命和武装反抗国民党反动派总方针的会议是()

关于嵌入式操作系统及其特点，以下叙述中错误的是()。