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

admin2013-05-11 28

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

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

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

假设模拟信号的频率范围是3～9MHz，采用频率必须大于________，才能使得到的样本信号不失真。(2013年上半年试题)

通信中产生和发送信息的一端叫做(1)，接收信息的一端叫做(2)，它们之间的通信线路称为(3)。(2)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

IPSec中安全关联(SecurityAssociations)三元组是____________。

开口于上鼻道的鼻旁窦是()

在铁路工程中，地基基本承载力是指建筑物短边宽度不大于2m，埋置深度不大于()m时的地基容许承载力。

为了实现有序和科学的项目信息管理，应由()。

选出没有语病的一项。()

在命令窗口中，打印报表YYl可使用的命令是

Duringthetraditionalweddingceremony,thebrideandthebridegroompromiseeachotherlifelongdevotion.Yet,aboutoneouto

Nooneshouldstandinjudgmentonanyonebyhislook.

What’sHarold’sinterestwhilehe’spractisinglaw?

AsaprofessoratalargeAmericanuniversity,Ioftenhearstudentssaying:"I’monlya1050."Theunluckystudentsarespeaki