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

admin2013-05-11 69

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

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

字符串"8+a=\tb\n\r"的长度为

简述国际收支半衡表的内容。

下列选项中，属于借款类会计科目的有

引起单纯性下肢静脉曲张的主要原因是

当前我国产业结构调整的中心任务是要形成以高新技术产业为先导、基础产业和制造业为支撑、()全面发展的产业格局。

用盈余公积转增资本不影响所有者权益总额的变化，但会使企业净资产减少。()

设备联合试运转费属于()。

社区工作的目标中属于实现过程目标的是()。

推进中国特色社会主义法治体系建设，首先是()

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto

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

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

软考中级

假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)

Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是__________。(2011年上半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

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

字符串"8+a=\tb\n\r"的长度为

简述国际收支半衡表的内容。

下列选项中，属于借款类会计科目的有

引起单纯性下肢静脉曲张的主要原因是

当前我国产业结构调整的中心任务是要形成以高新技术产业为先导、基础产业和制造业为支撑、()全面发展的产业格局。

用盈余公积转增资本不影响所有者权益总额的变化，但会使企业净资产减少。()

设备联合试运转费属于()。

社区工作的目标中属于实现过程目标的是()。

推进中国特色社会主义法治体系建设，首先是()

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【21】andcomfort-ablefortourists.Roadswerepavedto

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)