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

admin2013-05-11 39

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

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

软考中级

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

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

曼彻斯特编码的特点是(1)，它的编码效率是(2)上。(2009年上半年试题)(2)

关于在I／O设备与主机间交换数据的叙述，__________是错误的。

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)

每一个访问控制列表(ACL)最后隐含着一条语句()。

10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(2)

痰浊阻滞型缺乳，宜采用的治法为气血虚弱型缺乳，宜采用的治法为

患儿，8个月。腹泻、呕吐5天，重度脱水，且有明显周围循环障碍，扩容液输注的时间为

牙膏中保持膏体柔软的基本成分是

药品上市许可持有人的义务有

对于孙某到护士学校学生宿舍欲强奸吴某的行为，以下说法正确的是()。对于王某嘲笑孙某的行为性质，以下认定正确的是()。

某施工企业按规定为职工购买防暑降温饮料的支出属于()。

员工持股的()要求对每个员工把得股份数量做出限制。

下列选项中，不属于建筑物区分所有权特征的是()。

我们常说的“Novell网”是指采用()操作系统的局域系统。