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

admin2010-02-13 29

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

程序员上午基础知识考试

软考初级

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

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

在超文本中插入视频剪辑文件sample_1.rm，鼠标移到视频播放区域上时，才开始播放该RM文件。实现这一功能正确的HTML程序为(45)。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

(48)属于web客户端脚本语言。

许多著名文学家和艺术家食不果脯还坚持创作是出于()

目前已知能独立生存的最小微生物是

患者女，45岁。行乳癌根治术后，为预防皮下积液及皮瓣坏死的主要措施是()

甲状腺大部切除术后呼吸困难和窒息的常见原因是、、压迫气管、喉头水肿、和喉返神经损伤。

耐油性最好的橡胶是()。

M公司为增税值一般纳税人，2011年6月1日“应交税费—应交增值税”账户无余额，6月份销项税额50000元，进项税额70000元，进项税额转出30000元。M公司6月份应交增值税()元。

下列估价对象中，适宜用收益法的有()。

在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起，犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()

下列各项中不属于中国十大名茶的是()。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】

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

程序员上午基础知识考试

软考初级

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

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

在超文本中插入视频剪辑文件sample_1.rm，鼠标移到视频播放区域上时，才开始播放该RM文件。实现这一功能正确的HTML程序为(45)。

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

Because Web servers are platform and application(71)they can send or request data from legacy or external applications including

(48)属于web客户端脚本语言。

许多著名文学家和艺术家食不果脯还坚持创作是出于()

目前已知能独立生存的最小微生物是

患者女，45岁。行乳癌根治术后，为预防皮下积液及皮瓣坏死的主要措施是()

甲状腺大部切除术后呼吸困难和窒息的常见原因是__________、__________、压迫气管、喉头水肿、和喉返神经损伤。

耐油性最好的橡胶是()。

M公司为增税值一般纳税人，2011年6月1日“应交税费—应交增值税”账户无余额，6月份销项税额50000元，进项税额70000元，进项税额转出30000元。M公司6月份应交增值税()元。

下列估价对象中，适宜用收益法的有()。

在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起，犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()

下列各项中不属于中国十大名茶的是()。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】

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

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

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

Because　Web　servers　are　platform　and　application(71)they　can　send　or　request　data　from　legacy　or　external　applications　including

甲状腺大部切除术后呼吸困难和窒息的常见原因是、、压迫气管、喉头水肿、和喉返神经损伤。