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

admin2013-05-11 60

问题若需将一个栈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)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)

干兆以太网标准802．3z定义了一种帧突发方式(FrameBursting)，这种方式是指__________。(2010年上半年试题)

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

当异步通信采用奇校验时，每一个字符(包含校验位)中含有1的个数是__________。

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

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

试述国际商务谈判中“辩”的技巧。

Normallyastudentmustattendacertainnumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshima【B1

A、固化时收缩B、固化期15分钟C、固化期轻膨胀D、与牙齿有化学结合E、固化时体积无变化光固化复合树脂

医疗事故的主体是医疗机构及其医务人员，这里所说的医务人员是指

凸形竖曲线和凹形竖曲线的设置目的是()。

计算转让新建房地产的土地增值税时，房地产开发企业不得从房地产应税收入中据实扣除的项目有()。

公民、法人或其他组织对下列哪些事项不服的，可以向行政机关申请复议()。

Yearsago,Charlie,ahighlyrespectedorthopedistandamentorofmine,foundalumpinhisstomach.Hehadasurgeonexploret

PassageThreeWhatdo"thoseinstitutions"inPara.6referto?