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

admin2013-05-11 32

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

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

软考中级

当一个主机要获取通信目标的MAC地址时，__________。(2013年上半年试题)

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

C程序中全局变量的存储空间在(8)分配。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。

BGP是在______之间传播路由的协议。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

根据《循环经济促进法》，关于节材与材料资源利用的说法，正确的有()。

“一窝蜂”现象指的是()

传染病的控制措施是

(2008年)斜齿圆柱齿轮的标准模数与压力角是指以下哪种模数与压力角?()

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。

王某于2004年6月1日购买A商店出售的洗衣机一台，5天后使用时发现该洗衣机有问题，同时可以证实此商品为A商店未声明出售的不合格产品。根据《民法通则》的规定，王某有权向人民法院起诉A商店进行赔偿的期间为()。

【2015农业银行】银行过去筹集的资金特别是存款资金由于内外因素的变化而发生不规则波动，受到冲击并引发相关损失的可能性的风险是()。

Themajorityofpeople,aboutnineoutoften,areright-handed.(1)_____untilrecently,peoplewhowereleft-handedwereconsi

Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

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

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

软考中级

当一个主机要获取通信目标的MAC地址时，__________。(2013年上半年试题)

采用DHCP分配IP地址无法做到(1)，当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(1)

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

C程序中全局变量的存储空间在(8)分配。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

CPU执行算术运算或者逻辑运算时，常将源操作数和结果暂存在___________中。

BGP是在______之间传播路由的协议。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

根据《循环经济促进法》，关于节材与材料资源利用的说法，正确的有()。

“一窝蜂”现象指的是()

传染病的控制措施是

(2008年)斜齿圆柱齿轮的标准模数与压力角是指以下哪种模数与压力角?()

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取( )的行政处罚措施。

王某于2004年6月1日购买A商店出售的洗衣机一台，5天后使用时发现该洗衣机有问题，同时可以证实此商品为A商店未声明出售的不合格产品。根据《民法通则》的规定，王某有权向人民法院起诉A商店进行赔偿的期间为()。

【2015农业银行】银行过去筹集的资金特别是存款资金由于内外因素的变化而发生不规则波动，受到冲击并引发相关损失的可能性的风险是()。

Themajorityofpeople,aboutnineoutoften,areright-handed.(1)_____untilrecently,peoplewhowereleft-handedwereconsi

Imagineaworldinwhichweareassignedanumberthatindicateshowinfluentialweare.Thisnumberwouldhelpdetermine【C1】___

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

某市消防部门在检查中发现该市某石油液化公司违法储存易燃易爆危险化学物品，可以依据其职权对该公司采取(　　)的行政处罚措施。