首页
登录
从业资格
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。A.将栈S中元素依次出
题库
2022-08-02
65
问题
若需将一个栈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
企业改革涉及的划拨土地使用权,有下列( )情形的,应采取出让或租赁的方式处置。
随机试题
IntheUnitedStates,charterschoolsprovidealternativesto"regular"publi
Theterm"leader"hasbeenusedalmosttothepointof【C1】______,nowbrandi
Optimismcanhelpyoutobehappier,healthierandmoresuccessful.Pessimis
[originaltext]M:IfyoulookatanylistofNewYear’sresolutionsyouwouldn’t
(think)______itover,hedecidedtogiveitup.Thinking想来想去,他决定放弃这件事。根据语法结构,前半
肺下界在锁骨中线处相交于A.第7肋 B.第8肋 C.第6肋 D.第9肋
武夷山是( )水系的分水岭。A.赣江 B.湘江 C.闽江 D.长江 E
《电力变压器运行规程》中规定,强油循环风冷和强油循环水冷变压器,在运行中,当冷却
请认真阅读下列材料,并按要求作答。 根据上述材料完成下列任务: (1
共用题干 一般资料:求助者,男性,28岁,职员。案例介绍:求助者家庭条件优越,
最新回复
(
0
)