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

admin2013-05-11 61

问题若需将一个栈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://www.kaotiyun.com/show/N1RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

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

计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是__________。(2009年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

图6—9表示了某个数据的两种编码，这两种编码分别是()。

未经压缩的数字音频数据传输率的计算公式为______。

在下列三段论推理式中，违反三段论规则，推理无效的有()

最易发生脑缺氧发作的先天性心脏病是

患者，女，66岁。高血压病史多年。曾多次发生短时间肢体麻木或眩晕，持续几分钟后恢复正常，发作时曾有跌倒现象。目前最重要的护理措施是

患者，男，50岁。失眠2年，经常多梦少眠，头晕耳鸣，遗精腰酸，舌质红，脉细数。治疗除取主穴外，还应加()

下列合同中，属于双务合同的是(　　)。

《巴塞尔新资本协议》引入了计量()的内部评级法。

关于中国地理，下列说法错误的是：

国务院与地方各级行政机关之间的关系是()

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

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

软考中级

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

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

计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是__________。(2009年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

图6—9表示了某个数据的两种编码，这两种编码分别是()。

未经压缩的数字音频数据传输率的计算公式为______。

在下列三段论推理式中，违反三段论规则，推理无效的有()

最易发生脑缺氧发作的先天性心脏病是

患者，女，66岁。高血压病史多年。曾多次发生短时间肢体麻木或眩晕，持续几分钟后恢复正常，发作时曾有跌倒现象。目前最重要的护理措施是

患者，男，50岁。失眠2年，经常多梦少眠，头晕耳鸣，遗精腰酸，舌质红，脉细数。治疗除取主穴外，还应加()

下列合同中，属于双务合同的是( )。

《巴塞尔新资本协议》引入了计量()的内部评级法。

关于中国地理，下列说法错误的是：

国务院与地方各级行政机关之间的关系是()

下列合同中，属于双务合同的是(　　)。