首页
登录
从业资格
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
题库
2022-08-02
31
问题
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈SB.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈SC.直接交换栈顶元素和栈底元素D.直接交换栈顶指针和栈底指针
选项
A.将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈S
B.将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S
C.直接交换栈顶元素和栈底元素
D.直接交换栈顶指针和栈底指针
答案
B
解析
本题考查栈和队列的基本运算。
栈的运算特点是先入后出。栈的操作一般为初始化栈、元素入栈、元素出栈、判断栈是否为空、取栈顶元索的副本等,对栈中元素的操作应采用栈结构提供的操作接口实现。
对于选项A,将栈S中元素依次出栈并入栈T后,栈T中元素的排列正好是原栈S中元素的逆序,再将栈T中元素依次出栈并进入栈S,则栈S中的元素以原次序放置,不能实现栈S中元素逆置的要求。
对于选项 B将栈S中元素依次出栈并入队后,队头元素为原栈S的栈顶元素,队尾元素尾原栈S的栈底元素。队列的操作特点是先入先出,因此使该队列元素依次出队并进入栈S后,队头元素就进入栈底,队尾元素称为栈顶,因此可实现将栈S中元素逆置的效果。
对于选项C,直接交换栈顶元素与栈底元素既不符合栈结构的操作要求,也达不到逆置栈中元素的要求。
对于选项D,直接交换栈顶指针和栈底指针不符合栈结构的操作要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2428341.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于土地抵押,下列说法中错误的是( )。A.通过划拨方式取得土地使用权的,不能
企业的分立方式有( )。A.存活分立 B.派生分立 C.新设分立 D.衍
某集团公司2007年以出让方式取得一宗面积4500m2的商业用地,使用年限50年
世纪集团2004年在新锦市工业区以出让方式取得一宗面积为15000平方米的国有土
该宗土地为国有土地,江都市新华贸易有限公司于2002年8月20日以出让方式取得该
不可以划拨方式取得国有土地使用权的是( )。A.国家重点扶持的交通用地 B.
通过出让方式取得国有土地使用权,最高使用期限为40年的是( )。A.居住用地
推行和完善国有土地应是新增建设用地的重点,______只作为______方式的补
A单位以划拨方式取得了国有建设用地的使用权,该土地原来的土地权属为集体土地,则A
企业改革涉及的划拨土地使用权,有下列( )情形的,应采取出让或租赁的方式处置。
随机试题
在危险源评价的方法中,预先危险性分析法适用于( )。A.决策期评价 B.预评
关于图形和图像,下列说法错误的是()。A.图形是针对运算形成的抽象化产物 B.
A. B. C. D.
下列选项中不符合大叶性肺炎的症状是:()A.病变多累及一个大叶 B.纤维素
下列属于民事责任承担方式的是()。A、支付违约金 B、没收财产 C、罚款
关于“质量控制”的说法,正确的有()。 A.质量控制致力于满足质量要求 B.
下列四个不同数字表示的数中,数值最大的是( )。A.二进制数11011101
某公司出口一批冻猪肉,请根据所提供的单据,判断《出境货物报检单》相关栏目填制的正
改革煤矿安全监察管理体制,建立独立管理的安全监督机构,是世界产煤国家的通用做法,
当(),需要采用深基础才能满足结构物对地基强度、变形和稳定性要求时,可用桩
最新回复
(
0
)